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Description 

DEVICE, SYSTEM, METHOD AND 
PROGRAM FOR NAVIGATION AND 
RECORDING MEDIUM STORING THE 

PROGRAM 

Background of the Invention 

1. Field of the Invention 

[0001] The present invention relates to a device, a system, a 
metliod and a program for navigation and also to a 

recording medium storing the program. 

2. Description of Related Art 

[0002] Vehicle navigation devices adapted to acquire traffic in- 
formation (Vies data) on vehicle accidents, traffic jams 
and so on from a vehicle information communication sys- 
tem (VICS) and superimpose the acquired traffic informa- 
tion (on vehicle accidents, traffic jams and so on) on the 
map being displayed on a display unit for the purpose of 
notifying a user are known. Meanwhile, when a traffic jam 



occurs, drivers who want to avoid the traffic jam may 
make a detour to consequently give rise to a secondary 
traffic jam. Because the vehicle information communica- 
tion system provides only the current traffic condition, 
drivers who make a detour, seeing the current traffic con- 
dition provided by the system, can be engulfed in a sec- 
ondary traffic jam. Thus, there is a demand for improved 
vehicle navigation devices that allow users to avoid traffic 
jams and take the best route to get to the destination. 
[0003] On the other hand, vehicle navigation devices adapted to 
predict the traffic condition for now and in the future by 
using statistic data on traffic jams obtained by statistically 
processing information on past traffic jams and notify 
users of the predicted traffic condition for now and in the 
future are known (for example, Japanese Patent Laid- 
Open Publication No. Hei 9-113290, p. 3, right column — 
p. 7, left column). A vehicle navigation device described in 
the above-cited patent document is adapted to provide a 
vehicle user with statistic traffic jam information as classi- 
fied on the basis of the days of the week and the time 
zones of a day by superimposing the statistic traffic jam 
information on the map being displayed on the display 
unit. Thus, the vehicle user can predict the traffic jams 



that can take place now and those that can take place in 
the future according to the traffic jam information for the 
day of the week and the time zones of a day. 
[0004] vvith the vehicle navigation device as disclosed in the 

above-cited patent document, the traffic jam information 
of which the vehicle user is notified is obtained by statis- 
tically processing traffic jam information in the past and 
hence based on the statistic traffic jam data of the past 
and only tells statistic facts on the traffic jams in a specific 
time zone on a specific day of the week. In other words, 
the vehicle user cannot recognize how the current traffic 
jams, if any, will progress with time. Additionally, the ve- 
hicle user may not have to make a detour if the current 
traffic jam on the road ahead is dissolved before the vehi- 
cle gets there. Thus, the vehicle user needs to recognize 
how the current traffic jams, if any, will progress with time 
in order for the vehicle to move smoothly. Then, the vehi- 
cle user needs to be notified of statistic information on 
traffic jams before and after the time zone and selects the 
route to take on the basis of the statistic information. 
However, it will be cumbersome for the vehicle user to 
recognize how the current traffic jams will progress with 
time while driving the vehicle. 



Summary of the Invention 

[0005] An object of the present invention is to provide a naviga- 
tion device, a navigation system, a navigation metliod, a 
navigation program and a recording medium storing tlie 
program. 

[0006] A navigation device according to an aspect of tlie present 
invention includes: a map information acquirer for acquir- 
ing map information; a current position information ac- 
quirer for acquiring current position information on a cur- 
rent position of a moving body; a destination information 
acquirer for acquiring destination information on a loca- 
tion of a destination to which the moving body moves; a 
traffic information acquirer for acquiring traffic informa- 
tion on a traffic condition relating to the moving body; a 
traveling route searcher that can search a plurality of trav- 
eling routes of the moving body on the basis of the cur- 
rent position information and the destination information 
and by using the map information; a trouble extent rec- 
ognizer for recognizing an extent of trouble for the mov- 
ing body to move on each of the searched traveling routes 
on the basis of the traffic information acquired by the 
traffic information acquirer; and a notifier for notifying at 
least one of the plurality of traveling routes searched by 



the traveling route searcher, in which the traveling route 
searcher searches the traveling route so as to increase a 
number of traveling routes to be notified by the notifier as 
a function of increase in the extent of trouble as recog- 
nized by the trouble extent recognizer. 
[0007] A navigation device according to another aspect of the 

present invention includes: a map information acquirer for 
acquiring map information; a current position information 
acquirer for acquiring current position information on a 
current position of a moving body; a destination informa- 
tion acquirer for acquiring destination information on a 
location of a destination to which the moving body moves; 
a statistic traffic information acquirer for acquiring statis- 
tic traffic information obtained by statistically processing 
a past traffic condition in terms of a temporal element; a 
traffic condition recognizer for recognizing a traffic con- 
dition at a predetermined clock time of a predetermined 
date on the basis of the statistic traffic information; a 
traveling route searcher that can search a plurality of trav- 
eling routes of the moving body on the basis of the cur- 
rent position information and the destination information 
and by using the map information; a trouble extent rec- 
ognizer for recognizing an extent of trouble for the mov- 



ing body to move on each of the searched traveling routes 
on the basis of the traffic information acquired by the 
traffic condition recognizer; and a notifier for notifying at 
least one of the plurality of traveling routes searched by 
the traveling route searcher, in which the traveling route 
searcher searches the traveling route so as to increase a 
number of traveling routes to be notified by the notifier as 
a function of increase in the extent of trouble as recog- 
nized by the trouble extent recognizer. 
[0008] A navigation device according to still another aspect of 
the present invention includes: a map information ac- 
quirer for acquiring map information; a current position 
information acquirer for acquiring current position infor- 
mation on a current position of a moving body; a traffic 
information acquirer for acquiring traffic information on a 
traffic condition relating to the moving body; a trouble 
extent recognizer for recognizing an extent of trouble for 
the moving body to move on each of the searched travel- 
ing routes on the basis of the traffic information acquired 
by the traffic information acquirer; a traveling route 
searcher for searching a plurality of traveling routes to 
avoid an area with the trouble using the map information 
on the basis of the current position information by recog- 



nizing the trouble and the extent of trouble by the trouble 
extent recognizer; and a notifier for notifying at least one 
of the plurality of traveling routes searched by the travel- 
ing route searcher, in which the traveling route searcher 
searches the traveling route so as to increase a number of 
traveling routes to be notified by the notifier as a function 
of increase in the extent of trouble as recognized by the 
trouble extent recognizer. 
[0009] A navigation device according to further aspect of the 

present invention includes: a map information acquirer for 
acquiring map information; a current position information 
acquirer for acquiring current position information on a 
current position of a moving body; a statistic traffic infor- 
mation acquirer for acquiring statistic traffic information 
obtained by statistically processing a past traffic condition 
in terms of a temporal element; a traffic condition recog- 
nizer for recognizing a traffic condition at a predeter- 
mined clock time of a predetermined date on the basis of 
the statistic traffic information; a trouble extent recog- 
nizer for recognizing an extent of trouble for the moving 
body to move on the basis of the traffic condition recog- 
nized by the traffic condition recognizer; a traveling route 
searcher that can search a plurality of traveling routes to 



avoid an area with the trouble using the map information 
on the basis of the current position information by recog- 
nizing the trouble and the extent of trouble by the trouble 
extent recognizer; and a notifier for notifying at least one 
of the plurality of traveling routes searched by the travel- 
ing route searcher, in which the traveling route searcher 
searches the traveling route so as to increase a number of 
traveling routes to be notified by the notifier as a function 
of increase in the extent of trouble as recognized by the 
trouble extent recognizer. 
[0010] A navigation system according to still further aspect of the 
present invention includes: a server having a storage for 
storing map information; and the above navigation device 
for acquiring the map information from the server via a 
network. 

[0011] A navigation system according to still further aspect of the 
present invention includes: a server having a map infor- 
mation storage for storing map information and a statistic 
traffic information storage for storing statistic traffic in- 
formation; and the above navigation device for acquiring 
the map information and the statistic traffic information 
from the server via a network. 

[0012] A navigation method according to still further aspect of 



the present invention includes tlie steps of: acquiring map 
information, current position information on a current po- 
sition of a moving body, destination information on a lo- 
cation of a destination to which the moving body moves 
and traffic information on a traffic condition relating to 
the moving body; recognizing an extent of trouble using 
the map information for the moving body to move on each 
of traveling routes searched on the basis of the current 
position information and the destination information on 
the basis of the traffic information; and increasing a num- 
ber of traveling routes to be notified as a function of in- 
crease in the recognized extent of trouble. 
[0013] A navigation method according to still further aspect of 

the present invention includes the steps of: acquiring map 
information, current position information on a current po- 
sition of a moving body, destination information on a lo- 
cation of a destination to which the moving body moves 
and a traffic condition at a predetermined clock time of a 
predetermined date provided on the basis of statistic traf- 
fic information obtained by statistically processing a past 
traffic condition in terms of a temporal element; recogniz- 
ing an extent of trouble using the map information for the 
moving body to move on each of traveling routes 



searched on the basis of the current position information 
and the destination information on the basis of the traffic 
condition; and increasing a number of traveling routes to 
be notified as a function of increase in the recognized ex- 
tent of trouble. 

[0014] A navigation method according to still further aspect of 

the present invention includes the steps of: acquiring map 
information, current position information on a current po- 
sition of a moving body and traffic information on a traffic 
condition relating to the moving body; recognizing a trou- 
ble and an extent of trouble for the moving body to move 
on a traveling route on the basis of the traffic information; 
and searching a traveling route for avoiding an area with 
the trouble on the basis of the current position informa- 
tion, using the map information, so as to increase a num- 
ber of traveling routes for avoiding the area with the trou- 
ble as a function of increase in the recognized extent of 
trouble. 

[0015] A navigation method according to still further aspect of 

the present invention includes the steps of: acquiring map 
information, current position information on a current po- 
sition of a moving body and a traffic condition at a prede- 
termined clock time of a predetermined date provided on 



the basis of statistic traffic information obtained by statis- 
tically processing a past traffic condition in terms of a 
temporal element; recognizing a trouble and an extent of 
trouble for the moving body to move on the basis of the 
traffic condition; and searching a traveling route for 
avoiding an area with the trouble on the basis of the cur- 
rent position information, using the map information, so 
as to increase a number of traveling routes for avoiding 
the area with the trouble as a function of increase in the 
recognized extent of trouble. 

[0016] A navigation program according to still further aspect of 
the present invention executes the above navigation 
method by a computer. 

[0017] A recording medium according to still further aspect of 
the present invention stores the above navigation pro- 
gram in a manner readable by a computers. 
Brief Description of the Drawings 

[0018] FIG, 1 is a schematic block diagram of a first embodiment 
of navigation device according to the present invention, 
showing the configuration thereof; 

[0019] FIG, 2 is a schematic conceptual illustration of a table 

structure of data to be displayed on a map of the first em- 
bodiment; 



[0020] FIG. 3 is a schematic conceptual illustration of a table 
structure of matching data to be displayed on a map of 
the first embodiment; 

[0021] FIG. 4 is a schematic conceptual illustration of a table 
structure of data in a traffic jam prediction table of the 
first embodiment; 

[0022] FIG. 5 is a schematic conceptual illustration of a table 
structure of data in a calendar template of the first em- 
bodiment; 

[0023] FIG. 6 is a schematic block diagram of a processor of the 
navigation device of the first embodiment; 

[0024] FIG. 7 is a flow chart of the operation of modifying a cal- 
endar template of the first embodiment; 

[0025] FIG. 8 is a schematic conceptual illustration of the table 
structure of data in the calendar template as updated by a 
calendar modifying section of the first embodiment; 

[0026] FIG. 9 is a flow chart of the operation of searching for a 
traveling route of the first embodiment; 

[0027] FIG. 10 is a flow chart of the operation of selecting the 

number of candidate traveling routes of the first embodi- 
ment; 

[0028] FIG. 11 is a schematic conceptual illustration of a dis- 
played image notifying the narrowed down candidate 



traveling routes of the first embodiment; 

[0029] FIGS. 12A through 12C are schematic illustrations of im- 
ages of a traveling route that can be displayed by the first 
embodiment, in which FIG. 12A is a schematic illustration 
of an image that can be displayed when the embodiment 
searches for a traveling route to a selected position, FIG. 
12B is a schematic illustration of an image that can be 
displayed when the embodiment re-searches for a travel- 
ing route to the position when a predetermined time pe- 
riod has elapsed from FIG. 12A, and FIG. 12C is a 
schematic illustration of an image that can be displayed 
when the embodiment re-searches for a traveling route to 
the position when a predetermined time period has 
elapsed from FIG. 12B; 

[0030] FIG. 13 is a schematic block diagram of a second embodi- 
ment of navigation system according to the present in- 
vention, showing the configuration thereof; 

[0031] FIG. 14 is a schematic block diagram of a terminal unit of 
the second embodiment; 

[0032] FIG. 15 is a schematic block diagram of a processor of the 
terminal unit of the second embodiment; 

[0033] FIG. 16 is a schematic block diagram of a server of the 
second embodiment; 



[0034] FIG. 17 is a schematic blocl< diagram of a CPU of tlie 
server of tlie second embodiment; 

[0035] FIG. 18 is a flow chart of the operation of modifying a cal- 
endar template of the second embodiment; 

[0036] FIG. 19 is a flow chart of the operation of searching for a 
traveling route of the second embodiment; and 

[0037] FIG. 20 is a flow chart of the operation of selecting the 

number of candidate traveling routes of still another em- 
bodiment of the present invention. 
Detailed Description of Preferred Embodiment(s) 

[0038] [First Embodiment] 

[0039] Now, the first embodiment of the present invention will be 
described by referring to the accompanying drawings. 
This embodiment of navigation device is a vehicle naviga- 
tion device for navigating a driver of a moving body, or a 
vehicle, in response to the moving condition thereof. 
However, it should be noted that a navigation device ac- 
cording to the present invention is not necessarily ar- 
ranged in a vehicle. It can be arranged in any moving body 
in order to notify the driver of the moving body of the 
traffic condition thereof. 

[0040] FIG. 1 is a schematic block diagram of the first embodi- 



ment of navigation device, showing tlie configuration 
thereof. FIG. 2 is a schematic conceptual illustration of the 
table structure of data to be displayed on a map. FIG. 3 is 
a schematic conceptual illustration of the table structure 
of matching data to be displayed on a map. FIG. 4 is a 
schematic conceptual illustration of the table structure of 
data in a traffic jam prediction table. FIG. 5 is a schematic 
conceptual illustration of the table structure of data in a 
calendar template. FIG. 6 is a schematic block diagram of 
a processor of the navigation device. 
[0041] [Configuration of Navigation Device] 

[0042] In FIG. 1, reference symbol 100 denotes a navigation de- 
vice that is a traffic condition notifying device. The navi- 
gation device 100 navigates a user of a vehicle, or a mov- 
ing body in response to the moving condition of the vehi- 
cle. However, for the purpose of the present invention, a 
moving body is not limited to a vehicle and may alterna- 
tively be an aircraft or a ship. The navigation device 100 
may be realized in the form of a vehicle-mounted type 
device to be mounted in a vehicle, a portable type device, 
a PDA (personal digital assistant), a portable phone, a PHS 
(personal handyphone system), a portable personal com- 
puter or the like. The navigation device 100 searches for 



information on tlie current position and tlie destination on 
the basis of the map information it has. It also searches 
for and displays the traveling route to the destination as 
well as a predetermined store that is located in the vicinity 
of the current position of the vehicle and operates as 
landmark, including the services the store provides. As 
shown in FIG. 1, the navigation device 100 includes a sen- 
sor 110, a VICS (vehicle information communication sys- 
tem) receiver 120 that operates as traffic information ac- 
quirer, a terminal input section 130, a terminal display 
140 that is a display unit and operates as notifying sec- 
tion, a voice output section 150 that operates as notifying 
section, a storage 160, a memory 170, a processor 180 
and so on. 

[0043] The sensor 110 detects the moving condition of the mov- 
ing body on which it is mounted, which may be a vehicle, 
including the current position and the running condition 
of the vehicle, and outputs signal Ssc of a predetermined 
format that represents the moving condition to the pro- 
cessor 180. The sensor 110 typically has various sensors 
including a GPS (global positioning system) receiver (not 
shown), a speed sensor (not shown), an azimuth sensor 
and an acceleration sensor. 



[0044] jhe GPS receiver receives tlie navigation electric wave 

output from the CPS satellite (not shown), which is an ar- 
tificial satellite, by means of a CPS antenna (not shown). It 
then computes the assumed coordinate values of the cur- 
rent position according to the received signal of the navi- 
gation electric wave and outputs the outcome of the com- 
putation to the processor 180 as CPS data. 

[0045] Jhe speed sensor of the sensor 110 is arranged on the 
moving body, which may be a vehicle, to detect the run- 
ning speed and the actual acceleration of the vehicle ac- 
cording to a signal that varies as a function of the travel- 
ing speed, or the moving speed, of the vehicle. The speed 
sensor typically reads the pulse signal or the voltage value 
that is output as a function of the revolutions per unit 
time of the axles or the wheels of the vehicle. Then, the 
speed sensor outputs the detected information, or the 
pulse signal or the voltage value it reads, to the processor 
180. The azimuth sensor of the sensor 110 is also ar- 
ranged on the vehicle and has a gyro-sensor (not shown) 
to detect the azimuth of the vehicle, or the running direc- 
tion of the forwardly moving vehicle. The azimuth sensor 
outputs a signal, which is the detected information repre- 
senting the detected running direction, to the processor 



180. The acceleration sensor of the sensor 110 is also ar- 
ranged on the vehicle to detect the acceleration of the ve- 
hicle in the running direction thereof. The acceleration 
sensor typically converts the detected acceleration into a 
sensor output value in the form of a pulse or a voltage 
and outputs it to the processor 180. 

[0046] jhe Vies receiver 120 has a VICS antenna (not shown) and 
acquires traffic information byway of the antenna. More 
specifically, it acquires traffic information (to be referred 
to as VICS data hereinafter) on traffic jams, traffic acci- 
dents, road construction works, traffic control operations 
and so on from the VICS (not shown) by way of a beacon 
or FM multiplex broadcasting and outputs signal Svi of a 
predetermined format relating to the acquired traffic in- 
formation to the processor 180. 

[0047] VICS data has a table structure typically containing a plu- 
rality of conceptual items that are coordinated into a sin- 
gle data as shown below. 

[0048] . traffic jam rating: traffic jams, congestions, smooth traf- 
fic, etc. 

[0049] . leading position of each traffic jam 
[0050] . length of each traffic jam 



[0051] . link traveling time information: the traveling time neces- 
sary for the vehicle to run between two consecutive traffic 
lights, which is a VICS link 

[0052] . road section traveling time information: the traveling 

time necessary for the vehicle to run by a given road sec- 
tion that is longer than the distance of a VICS link 

[0053] . restrictions, causes of restrictions, restricted road sec- 
tions 

[0054] . information on vacancies in parking areas 
[0055] . information on service areas and parking areas 
[0056] . other information 

[0057] Ti^e terminal input section 130 typically includes a key- 
board or a mouse as well as various operation buttons 
and operation knobs (not shown) to be used for input op- 
erations. The operation buttons and the operation knobs 
are used to specify, for example, operations of the navi- 
gation device 100. More specifically, they may be used to 
specify the type of information to be acquired and/or the 
requirements to be met when acquiring information, to 
specify the destination, to retrieve information and to 
cause the running condition, or the moving condition of 
the vehicle, to be displayed. In response to an operation 



by the vehicle user, the terminal input section 130 outputs 
a predetermined signal Sin to the processor 180. In addi- 
tion to or in place of the operation buttons and the opera- 
tion knobs, the terminal input section 130 may include a 
touch panel that may be arranged at the terminal display 
140 for input operations and a voice input section. 

[0058] jhe terminal display 140 is controlled by the processor 
180 and adapted to display images for signal Sdp from 
the processor 180. Images that are displayed on the ter- 
minal display 140 include map information and images of 
retrieved information, TV programs received by a TV re- 
ceiver (not shown), images stored in one or more than one 
external devices such as optical disks, magnetic disks, 
memory cards and other recording mediums and read by 
respective drives or drivers and images from memory 170. 
The terminal display 140 may typically include a liquid 
crystal panel, an organic EL (electroluminescence) panel, a 
PDP (plasma display panel) or a CRT (cathode ray tube). 

[0059] The voice output section 150 includes a speaker or some 
other sounding unit (not shown). The voice output section 
150 is controlled by the processor 180 and outputs voices 
by way of the sounding unit for various signals Sad from 
the processor 180 including those for voice data. Voiced 



information output from the voice output section 150 in- 
cludes the running direction and the running condition of 
the vehicle, the traffic condition and so on. The vehicle 
user is notified of and navigated by the voiced informa- 
tion. The sounding unit may be used to output TV sounds 
received by a TV receiver (not shown) and sounds stored 
in the memory 170. The voice output section 150 may ad- 
ditionally utilize some other sounding unit with which the 
vehicle is provided as standard equipment. 

[0060] The storage 160 readably stores map information for 

maps as shown in FIGS. 2 and 3 and a traffic jam predic- 
tion table 10 as shown in FIG. 4. The storage 160 in- 
cludes, though not shown, a map information storage 
area for storing maps and a traffic jam prediction table 
storage area for storing the traffic jam prediction table 10. 
However, the storage 160 does not necessarily have the 
two storage areas that are specifically described above 
and may have no storage area or include some other stor- 
age areas. The storage 160 may include drives or drivers 
for readably storing data on storage mediums such as 
HDs (hard disks), DVDs (digital versatile disks), optical 
disks and memory cards. 

[0061] For the purpose of the present invention, map information 



includes display data VM, which are so-called POI (point 
of interest) data for maps as shown in FIG. 2, matching 
data MM for maps as shown in FIG. 3, map data for 
searching for the traveling route and so on. 

[0062] Display data VM include a plurality of pieces of display 
mesh information VMx, each carrying a specific suffix 
number. More specifically, the map of a given geographi- 
cal area that is formed by display data VM is vertically and 
horizontally divided into a plurality of pieces of display 
mesh information VMx. Each piece of the display mesh in- 
formation VMx may be further divided into a plurality of 
pieces of display sub-mesh information VMx. The display 
mesh information VMx are rectangles with same dimen- 
sions and show respective geographical strips with a re- 
duced scale. The map information is provided at a corner 
thereof with a geographical index of the entire map, which 
may be values expressed in terms of the absolute coordi- 
nates ZP of the earth. 

[0063] Each of mesh information VMx contains, for example, 

name information VMxA that designates a name of cross- 
ings etc., road information VMxB and background infor- 
mation VMxC. The name information VMxA such as the 
names of the crossings and other spots are miscellaneous 



elemental data of the strip that are arranged in a table 
structure. They are adapted to be displayed at predeter- 
mined respective positions in terms of the absolute coor- 
dinates ZP. The road information VMxB are road elemental 
data of the strip that are arranged in a table structure. 
They are adapted to be displayed at predetermined re- 
spective positions in terms of the absolute coordinates ZP. 
The background information VMxC includes marks of 
well-known buildings and other spots. They are also mis- 
cellaneous elemental data of the strip that are arranged in 
a table structure and adapted to be displayed at predeter- 
mined respective positions in terms of the absolute coor- 
dinates ZP. 

[0064] On the other hand, matching data MM include a plurality 
of pieces of matching mesh information MMx, each carry- 
ing a specific suffix number. More specifically, as in the 
case of the display data VM, the map information of a 
given geographical area is vertically and horizontally di- 
vided into a plurality of pieces of matching mesh informa- 
tion MMx. Each piece of the matching mesh information 
MMx may be further divided into a plurality of matching 
sub-mesh information MMx. The matching mesh informa- 
tion MMx are rectangles with same dimensions and show 



respective geographical strips witli a reduced scale. Tlie 
map information is provided at a corner tliereof witli a ge- 
ographical index of the entire map, which may be values 
expressed in terms of the absolute coordinates ZP of the 
earth. Each piece of matching mesh information MMx may 
have a data structure that is different from that of each 
piece of display mesh information VMx. In other words, 
the matching mesh information MMx may have dimen- 
sions different from those of the display mesh information 
VMx. If both the display mesh information VMx and the 
matching mesh information MMx have the same reduced 
dimensions, the data of the display mesh information VMx 
and those of the corresponding matching mesh informa- 
tion MMx may be provided with the same and unique 
number to identify their relationship. If the display mesh 
information VMx have reduced dimensions different from 
those of the matching mesh information MMx, the rela- 
tionship between the data of the display mesh information 
VMx and those of the corresponding matching mesh in- 
formation MMx may typically be identified by means of 
the absolute coordinates. 
[0065] When, for example, a symbol representing the moving ve- 
hicle is superimposed on the map information, the match- 



ing data MM are used to prevent from being placed not on 
the road but on a building by error. In other words, the 
matching data MM are used for map matching processing 
for placing the symbol of the vehicle on the right road. 
The matching data MM includes a plurality of pieces of 
link string block information. 

[0066] Link string block information as used herein refers to in- 
formation having a table structure showing correlations of 
links L that are line segments, each connecting a pair of 
nodes N representing respective spots on a road as shown 
in FIG. 3. The correlations of links L are established on the 
basis of predetermined rules. For example, a road, which 
may be the Koshu Road or the Ome Road, is expressed as 
a link string that is formed by a number of mutually cor- 
related broken lines, or links L. Each link L is provided 
with line-segment-specific information, that is a suffix 
number of the link L and node information specific to 
each of the pair of nodes N connected by the link L 
(hereinafter to be referred to as link ID). Each link L is cor- 
related to Vies links to show positional correspondence 
between VICS data and a displayed map. 

[0067] A node N may represent a road crossing, a bending point 
of a road, a fork of roads or a junction of roads. The in- 



formation on a node N includes spot-specific-information 
tliat is a suffix number of tlie node N in the [inl< string 
block information, the coordinates of the position of the 
node N and a flag that indicates if the node represents a 
branching position such as a road crossing or a fork of 
roads, where a plurality of links meet, or not. The infor- 
mation on a node N may alternatively include only spot- 
specific-information and coordinates and does not in- 
clude a flag so that it shows only the profile of each of the 
links, or roads, related to the node. Still alternatively, it 
may include information on the attributes of the links re- 
lated to it such as information on the width and the num- 
ber of lanes of each of the links, or roads, related to the 
node. If a node N does not have a flag and shows only the 
profile of each of the roads related to it, it will not be used 
to identify the spot by coordinate matching section 186, 
which will be described hereinafter 
[0068] Map information for searching the traveling route of the 
vehicle typically have a table structure similar to that of 
the matching data MM. In other words, they have a table 
structure with spot information on spots on roads as rep- 
resented by nodes N and link information on line segment 
information on line segments as represented by links L. 



They are used for the purpose of searching for the travel- 
ing route of the vehicle. 
[0069] The traffic jam prediction table 10 provides statistic traffic 
information obtained by statistically processing past traf- 
fic conditions in terms of the time zones of a day 
(temporal element). It includes data showing traffic condi- 
tions of a geographical location in the past. The traffic 
Jam prediction table 10 is used to predict traffic Jams 
when searching for the traveling route or when displaying 
a map. The traffic Jam prediction table 10 has a table 
structure as shown in FIG. 4, where a plurality of combi- 
nations of a date classification ID (identification) 11 and 
time series data 12i (i being a natural number) are 
recorded and each of the combinations is referred to as a 
record. 

[0070] A date classification IDll is an ID number specific to a 
particular date of the year and a particular day of the 
week. In the following description, classification in terms 
of dates and days of the week is referred to as date classi- 
fication. For example, "IDl" may indicate any "workday" 
between Monday and Friday that is not a legal holiday and 
"ID2" may indicate "Saturday" that is not a legal holiday, 
whereas "ID4" may indicate "special day 1" which is a fes- 



tival day of City A and "IDS" may indicate "special day 2" 
wliicli is a day wlien sports matclies tal<e place in Athletic 
Ground B. Similarly, "ID7" may indicate the day before four 
consecutive holidays, or "the day before a long holiday", 
and "IDll may indicate the third day of four consecutive 
holidays, or "the day before the end of a long holiday". 
Date classification IDs 11 are not necessarily ID numbers. 
They may alternatively be text data directly and respec- 
tively related to dates such as "workdays". 
[0071] Time series data 12i are data showing tendencies of traffic 
Jam conditions obtained by statistically processing the 
data acquired, for example, from the VICS, or VICS data, 
that are accumulated for each VICS link, for every 10 min- 
utes classified as temporal elements by the date classifi- 
cation system. More specifically, time series data 12i may 
include data showing one or more than one traffic jams at 
certain locations on each VICS link in predetermined time 
zones such as the length of each specific one of the traffic 
jams, the traffic jam ratings or the traffic jam conditions 
of the traffic jams and the time required for escaping each 
specific one of the traffic jams. While time series data 121 
are described above as data generated by statistically pro- 
cessing data for every time zone that is defined as tempo- 



ral element by the date classification system, they may not 
necessarily be limited thereto and may alternatively be 
generated by using facilities, shops for each administra- 
tive unit, which may be a city, a town or a village and/or 
for each road. 

[0072] The storage 160 stores retrieval information necessary for 
acquiring information on a predetermined spot as map in- 
formation. More specifically, retrieval information include 
information on the designations of prefectures, cities, 
towns, villages, districts and areas that are used to pin- 
point a spot, guidance information and information on 
shops that are also used to pinpoint a spot. Retrieval in- 
formation is stored to show a table structure where pieces 
of information on items are arranged hierarchically in the 
form of tree structure. 

[0073] The memory 170 readably stores information on specified 
items that are input at the terminal input section 130, 
music data and image data as well as a plurality of calen- 
dar templates 20 as shown in FIG. 5. The memory 170 
also stores various application programs to be developed 
on the OS (operating system) of the navigation device 100 
that controls the operation of the entire navigation device 
100. The memory 170 preferably includes a CMOS 



(complementary metal-oxide semiconductor) memory that 
retains the data it stores even in the case of black out 
where the power supply is suddenly interrupted. The 
memory 170 may alternatively includes a drive or a driver 
for readably storing data on a recording medium such as 
HD, DVD or optical disk. 

[0074] jhe calendar templates 20 are templates showing date 
classification of dates. More specifically, each calendar 
template 20 contains table data including dates, classifi- 
cation ID numbers assigned to respective dates and so on 
and typically a total of twelve calendar templates are pro- 
vided to correspond to the months of a year so as to form 
a table structure. 

[0075] A classification ID number is the same as one of the date 
classification IDs 11 of traffic jam prediction tables 10 and 
indicates the date classification of a date specified by date 
information. For example, Friday 5th is classified as "work- 
day" that is identified by "IDl", whereas Monday 15th is 
classified as "legal holiday" that is identified by "IDS". The 
classification ID numbers of the calendar templates 20 
may be modified appropriately by the processor 180. The 
classification ID numbers are not necessary numerical val- 
ues and may alternatively be so arranged as to show a 



data structure using text data corresponding to tlie date 
classification IDs of the traffic jam prediction tables 10 
such as "workday". 
[0076] The processor 180 has various input/output ports (not 
shown) including a VICS reception port connected to a 
Vies antenna, a GPS reception port connected to a GPS re- 
ceiver, sensor ports connected to respective various sen- 
sors, a key input port connected to the terminal input 
section 130, a display control port connected to the ter- 
minal display 140, a voice control port connected to the 
voice output section 150, a storage port connected to the 
storage 160 and a memory port connected to the memory 
170. As shown in FIG. 6, the processor 180 has as various 
programs a current position recognizer 181 which oper- 
ates as current position acquirer, a destination recognizer 
182 which operates as destination information acquirer, a 
guidance providing section 183 which operates as part of 
notifying section, a display controller 184 which also op- 
erates as part of notifying section, a map matching sec- 
tion 185, a coordinate matching section 186, a traffic jam 
condition recognizer 187 that is a traffic condition recog- 
nizer or an trouble extent recognizer which also operates 
as traffic map information acquirer and statistic traffic in- 



formation acquirer, a route processor 188 wliicli operates 
as traveling route searcli section, an information retriever 
189, a calendar modifying section 190, a timer 191 and 
so on. 

[0077] The current position recognizer 181 recognizes the cur- 
rent position of the vehicle. More specifically, it computa- 
tionally determines a plurality of assumed current posi- 
tions of the vehicle on the basis of the speed data and the 
azimuth data output respectively from the speed sensor 
and the azimuth sensor of the sensor 110. Additionally, 
the current position recognizer 181 recognizes the cur- 
rent assumed coordinate values of the vehicle on the basis 
of the GPS data relating to the current position as output 
from the GPS receiver. Then, the current position recog- 
nizer 181 compares the computationally determined as- 
sumed current position and the current assumed coordi- 
nate values of the vehicle it recognizes and computation- 
ally determines the current position of the vehicle on the 
map information acquired separately to recognize the 
current position of the vehicle. 

[0078] Furthermore, the current position recognizer 181 deter- 
mines the inclination and the level difference of the road 
on which the vehicle is running on the basis of the accel- 



eration data output from the acceleration sensor and 
computationally determines the assumed current position 
of the vehicle to recognize the current position of the ve- 
hicle. Thus, it can accurately recognize the current posi- 
tion of the vehicle even at a spot where two or more than 
two roads intersect each other on a plan view such as a 
multi-level crossing of an ordinary road or a high way. 
Additionally, when the vehicle is running on a slope or a 
mountain road, it corrects the error of the moving dis- 
tance obtained only on the basis of the speed data and 
the azimuth data that differs from the actual running dis- 
tance of the vehicle by taking the detected inclination of 
the road into consideration to accurately recognize the 
current position of the vehicle. 

[0079] jhe current position recognizer 181 can recognize the 

starting point that is selected and input by way of the ter- 
minal input section 130 also as assumed current position 
in addition to the above described current position of the 
vehicle. The various pieces of information acquired by the 
current position recognizer 181 are stored appropriately 
in the memory 170. 

[0080] Jhe destination recognizer 182 typically acquires destina- 
tion information on the destination of the vehicle as se- 



lected and input by operating tlie terminal input section 
130 and recognizes tlie position of tlie destination. Pieces 
of information on tlie destination tliat can be selected and 
input include the coordinate values of the destination as 
expressed in terms of latitude and longitude, the address 
of the destination, or the telephone number of the tele- 
phone at the destination if they can be used to locate the 
destination. The destination information recognized by 
the destination recognizer 182 is appropriately stored in 
the memory 170. 
[0081] The guidance providing section 183 provides guidance for 
driving the vehicle to support the driver on the basis of 
the information on the traveling route and the information 
on the map guidance information acquired in advance in 
response to the running condition of the vehicle and 
stored in the memory 170. The guidance may be provided 
in the form of images displayed on the terminal display 
140 and/or in voice sounded by the voice output section 
150. For example, a predetermined arrow and/or a sign 
may be displayed on the display screen of the terminal 
display 140 and/or a voice guidance such as "Turn right 
toward XX at YY crossing 700m ahead", "The vehicle devi- 
ated from the traveling route" or "A traffic jam is ahead" 



may be sounded from the voice output section 150. 

[0082] The display controller 184 appropriately controls the ter- 
minal display 140 so as to cause it to display various 
pieces of information on the terminal display 140. The 
display controller 184 also controls the terminal display 
140 to display images for prompting the user to operate 
the terminal input section 130 so as to select and input 
various pieces of information. 

[0083] The map matching section 185 operates for map match- 
ing processing necessary for displaying the current posi- 
tion of the vehicle as recognized by the current position 
recognizer 181 on the map information obtained from the 
storage 160. The map matching section 185 typically uti- 
lizes matching data MM for map matching processing of 
modifying or correcting the information on the current 
position so that the current position of the vehicle as indi- 
cated by a mark that is superimposed on the map being 
displayed on the terminal display 140 may not be shifted 
from the road in the map on the terminal display 140. 

[0084] The coordinate matching section 186 operates for coordi- 
nate matching processing necessary for determining if the 
pieces of information on two nodes N contained in the 
matching data MM of the map information obtained from 



the storage 160 as spot information indicate tlie same and 
identical spot or not. In other words, the coordinate 
matching section 186 acquires spot information on two 
nodes N contained in the matching data MM and reads the 
coordinate information of the spot information. More 
specifically, it computationally determines the coordinate 
values of each node N such as the latitude and the longi- 
tude on the basis of the coordinate values and the offset 
quantities contained in the coordinate information and if 
the nodes show the same and identical coordinate values, 
it reads the flag in the spot information of each of the 
nodes N and Judges if the nodes are identical with each 
other or not. If it Judges that the two nodes are identical 
with each other, it determines that two links L that are 
connected to the respective nodes N and have different 
pieces of link string block information intersect each other 
and the nodes N represent the same crossing. If, on the 
other hand, it Judges that the two nodes are not identical 
with each other, it determines that the two links L that are 
connected to the respective nodes N and have different 
pieces of link string block information do not intersect 
each other and hence the nodes N represent a multi-level 
crossing etc. 



[0085] jhe traffic jam condition recognizer 187 generates cur- 
rent traffic jam information relating to the traffic jam(s) 
that are currently present. More specifically, it appropri- 
ately acquires VICS data from the VICS as output from the 
Vies receiver 120. Then, it generates current traffic jam 
information relating to the traffic jam(s) that are currently 
present in an area containing the current position of the 
vehicle and the destination or in a predetermined area 
surrounding the current position of the vehicle. 

[0086] Additionally, the traffic jam condition recognizer 187 de- 
termines the expected arrival time of the vehicle when the 
vehicle gets to the destination. For example, firstly it de- 
termines the expected arrival time of the vehicle when the 
vehicle gets to a selected position on the route to the des- 
tination. Then, it generates traffic jam prediction informa- 
tion relating to prediction of the traffic jam that may arise 
at the selected position before the vehicle gets to the des- 
tination or at a scheduled clock time selected and input in 
advance on the basis of the acquired expected arrival 
time, the expected arrival time that is selected and input 
in advance and the time series data 12i as well as other 
information. 

[0087] More specifically, the traffic condition recognizer 187 rec- 



ognizes the classification ID number of the date for which 
traffic jam(s) will be predicted on the basis of the clock 
time information obtained from the timer 191 and the re- 
lated calendar template 20. Then, it retrieves and acquires 
the time series data 121 for the area that corresponds to 
the recognized classification ID number and contains the 
current position and the destination from the traffic pre- 
diction tables 10. Subsequently, it determines the ex- 
pected arrival time of the vehicle when the vehicle gets to 
a selected position on the candidate traveling route to the 
destination as identified by candidate traveling route in- 
formation generated by the route processor 188, which 
will be described in greater detail hereinafter, on the basis 
of the current clock time acquired from the timer 191. 
[0088] Techniques for determining the expected arrival time in- 
clude the following. Firstly, the distance to a selected po- 
sition on the candidate traveling route is recognized from 
the candidate traveling route information and the time re- 
quired to travel by the recognized distance is determined 
on the current traffic jam information. Subsequently, the 
expected arrival time is determined on the basis of the 
obtained required time and the current clock time. Then, 
traffic jam prediction information is generated on the ba- 



sis of the time series data 12i and tlie expected arrival 
time. 

[0089] The route processor 188 searches for the traveling route 
by computationally determining the traveling route of the 
vehicle on the basis of the information on the selected 
items for defining the route as input by the vehicle user 
and the map information stored in the storage 160. The 
route processor 188 can computationally determine the 
traveling route by taking the current traffic jam informa- 
tion and the predicted traffic jam information as gener- 
ated by the traffic jam condition recognizer 187 into con- 
sideration when the processor 180 recognizes a request 
for predicted traffic jam information requesting a traveling 
route to be searched for by considering the current traffic 
jam information and the predicted traffic jam information. 

[0090] More specifically, if the information on the selected items 
does not contain any request for predicted traffic jam in- 
formation, the route processor 188 simply acquires the 
current position, the destination, the information on the 
selected items and the current traffic jam information. 
Then, it searches for roads on which the vehicle can 
travel, utilizing the map information for searching the 
traveling route of the vehicle on the basis of the acquired 



information, and generates traveling route information in 
which the route requiring the minimum traveling time, the 
route of the minimum traveling distance and routes that 
can avoid traffic jams and traffic control operations are 
specified. Then, it determines the traveling time required 
to get to the destination for each of the routes contained 
in the traveling route information and generates required 
time information. 
[0091] if^ on the other hand, the information on the selected 

items contains a request for predicted traffic jam informa- 
tion, the route processor 188 acquires the current posi- 
tion, the destination, the information on the selected 
items and the current traffic jam information, taking the 
predicted traffic information into consideration. Then, it 
searches for roads on which the vehicle can travel and 
generates candidate traveling route information in which 
the route requiring the minimum traveling time, the route 
of the minimum traveling distance and routes that can 
avoid traffic jams and traffic control operations are speci- 
fied. Then, it acquires the current traffic jam information 
and the predicted traffic jam information and generates 
traveling route information that specifies traveling routes 
by narrowing the candidate traveling routes contained in 



the candidate traveling route information to a fewer num- 
ber of candidate traveling routes on the basis of the ac- 
quired information. Then, it determines the traveling time 
required to get to the destination for each of the routes 
contained in the traveling route information and generates 
required time information on the required time for each of 
the routes. 

[0092] When searching for the traveling routes, the matching 

data MM of the map information may be used along with 
the map information for searching the traveling route of 
the vehicle when, for example, the traveling route is 
searched for so as to utilize passages not contained in the 
map information for searching the traveling route of the 
vehicle such as back lanes and other lanes. The judgment 
of the coordinate matching section 186 on road condi- 
tions provides basis for searching for the traveling route 
when the matching data MM are used. The traveling route 
information also contains route guidance information for 
guiding and assisting the vehicle user driving the vehicle. 
The route guidance information may be appropriately dis- 
played on the terminal display 140 and/or sounded from 
the voice output section 150 under the control of the 
guidance providing section 183 to assist the vehicle user 



driving tlie veliicle. 

[0093] Additionally, the route processor 188 computationally de- 
termines the position of the vehicle at a predetermined 
time, 30 minutes from now for example, if the vehicle fol- 
lows the current traveling route, taking the predicted traf- 
fic jam information into consideration and using the in- 
formation and the map information from the sensor 110. 
More specifically, it computationally determines the trav- 
eling distance of the vehicle when a predetermined time 
has elapsed from now on the basis of the legal limit of 
speed contained in the map information and the current 
traffic jam information, which is the past data, and other 
data and recognizes the position of the vehicle at the pre- 
determined time on the basis of the computationally de- 
termined traveling distance, utilizing the matching data 
MM of the map information. The information on the pre- 
dicted position is stored in the memory 170. 

[0094] jhe information retriever 189 acquires the retrieval infor- 
mation stored in the storage 160, hierarchically retrieving 
the information on the basis of the specified items such as 
shops and facilities in response to a retrieval request for 
retrieval information as specified and input at the terminal 
input section 130. 



[0095] The calendar modifying section 190 appropriately updates 
the calendar templates 20 stored in the memory 170 on 
the basis of the modifications specified and input by the 
user. More specifically, the calendar modifying section 
190 recognizes various pieces of information specified 
and input by the user by way of the terminal input section 
130. The specified pieces of information may include in- 
formation on a specific date and information on an event, 
which may be a festival or sports matches. It recognizes 
the date specified by the information on the specific date 
and, at the same time, the classification ID number that 
corresponds to the information on the event. Techniques 
that can be used to recognize the classification ID number 
include the following. It may determine the date classifi- 
cation from the event information that is specified and in- 
put by the user and recognize the classification ID number 
from the determined date classification. If, for example, 
the event information relates to sports matches that take 
place in Athletic Ground B, it determines that the date 
classification to be "special day 2" and then recognizes 
the classification ID number to be "IDS" from the "special 
day 2". If the event information relates to the last day of 
five consecutive holidays, it recognizes the date classifica- 



tion to be "the last day of a long holiday" and the classifi- 
cation ID number to be "IDIO" from the "last day of a long 
holiday". Then, it appropriately updates the calendar tem- 
plates 20 on the basis of the date and the classification ID 
number it recognizes. 

[0096] The timer 191 recognizes the current clock time typically 
from GPS on the basis of the reference pulse of an internal 
clock. Then, the timer 191 appropriately outputs clock 
time information on the current clock time it recognizes. 

[0097] [Operation of Navigation Device] 

[0098] Now, the operation of the navigation device 100 will be 

described by referring to the drawings. 
[0099] (Calendar Template Modifying Process) 

[0100] Firstly, the calendar template 20 modifying process will be 
described by referring FIGS. 7 and 8 as an operation of the 
navigation device 100. Assume here that the user modi- 
fies a calendar template 20 as shown in FIG. 5 on the ba- 
sis of the information he or she recognized from radio 
and/or TV broadcastings, printed information sources 
such as newspapers and/or official publications and/or 
acquired by connecting his or her mobile phone to the 
mobile phone line, telling that a festival will be held on 



5th in City A. FIG. 7 is a flow chart of the operation of 
modifying a calendar template and FIG. 8 is a schematic 
conceptual illustration of the table structure of data in a 
calendar template as updated by the calendar modifying 
section. 

[0101] Firstly, the user of the vehicle turns on the power source 
of the navigation device 100 to feed power to the device. 
As power is supplied to the device, the processor 180 
controls the terminal display 140 and causes it to display 
a main menu and prompt the user to specify and input a 
specific operation of the navigation device 100. 

[0102] Then, as shown in FIG. 7, the user operates the terminal 
input section 130 to specify an operation of modifying the 
calendar template 20. As the processor 180 recognizes by 
way of the calendar modifying section 190 the input spec- 
ifying an operation of modifying the calendar template 20 
(Step SlOl), it has the terminal display 140 display an im- 
age that prompts the user to specify and input a date and 
an event necessary for modifying the calendar template 
20. 

[0103] Thereafter, as the user specifies and inputs a date and an 
event by operating the terminal input section 130, follow- 
ing the instructions in the displayed image, the calendar 



modifying section 190 acquires the date and tlie event 
specified and input by tlie user. Tlie user may specify and 
input a date and an event by entering characters or se- 
lecting them from a number of candidates being displayed 
on the terminal display 140. Alternatively, the user may 
specify and input a date and an event in a manner as de- 
scribed below. Firstly, the user selects a date by operating 
the terminal input section 130 and moving the flashing 
cursor being displayed in or around the area of a date in 
the calendar template 20 as shown in FIG. 5. Then, he or 
she inputs the event of the selected date by entering 
characters or by selecting one of the events being dis- 
played on the terminal display 140. 
[0104] As the calendar modifying section 190 acquires the date 
and the event, it operates to recognize the obtained infor- 
mation (Step S102). More specifically, it recognizes the 
specified date and the classification ID number that corre- 
sponds to the event. In the above-described instance, the 
calendar modifying section 190 recognizes that the date 
is 5th and determines that the date classification that cor- 
responds to the event is "special day 1" which is a festival 
day of City A. Subsequently, it recognizes the classifica- 
tion ID number as "ID4" from the date classification it de- 



termined. 

[0105] Thereafter, it reads out the calendar template 20 stored in 
the memory 170 (Step S103). Then, the calendar modify- 
ing section 190 determines if the information it recog- 
nizes in the Step S102 agree with the information con- 
tained in the calendar template 20 that is read out in the 
Step S103 or not (Step S104). More specifically, it recog- 
nizes the classification ID number that corresponds to the 
date it recognizes in the Step S102 from the read out cal- 
endar template 20. Then, it determines if the classification 
ID number recognized from the calendar template 20 and 
the classification ID number recognized in the Step S102 
agree with each other or not. 

[0106] If the calendar modifying section 190 determines in the 
Step S104 that the two classification ID numbers agree 
with each other, it does not modify the calendar template 
20 and terminates the processing operation. If, on the 
other hand, it determines that the two classification ID 
numbers do not agree with each other, it modifies the cal- 
endar template 20 on the basis of the various pieces of 
information it recognized in the Step S102 (Step S105) 
and terminates the processing operation. More specifi- 
cally, since the classification ID number of the 5th as rec- 



ognized in the Step S102 is "ID4" and tlie classification ID 
number of the 5th as recognized from the calendar tem- 
plate 20 is "IDl", the calendar modifying section 190 
modifies the classification ID number of the 5th from 
"IDl" to "ID4" and terminates the processing operation as 
shown in FIG. 8. 
[0107] (Process of Searching for Traveling Route) 

[0108] Now, the process of searching for the traveling route of 

the navigation device 100 will be described by referring to 
FIG. 9 through FIG. 12C. FIG. 9 is a flow chart of the oper- 
ation of searching for a traveling route in the navigation 
device. FIG. 10 is a flow chart of the operation of selecting 
the number of candidate traveling routes in the traveling 
route searching operation. FIG. 11 is a schematic concep- 
tual illustration of a displayed image notifying the nar- 
rowed down candidate traveling routes. FIGS. 12A through 
12G are schematic illustrations of images of a traveling 
route that can be displayed on the screen. FIG. 12A is a 
schematic illustration of an image that can be displayed 
when the embodiment searches for a traveling route to a 
selected position. FIG. 12B is a schematic illustration of an 
image that can be displayed when the embodiment re- 
searches for a traveling route to the position when a pre- 



determined time period has elapsed from FIG. 12A. FIG. 
12G is a schematic illustration of an image that can be 
displayed when the embodiment re-searches for a travel- 
ing route to the position when a predetermined time pe- 
riod has elapsed from FIG. 12B. 

[0109] Firstly, the user operates the terminal input section 130 to 
input a command for searching the traveling route of the 
vehicle as shown in FIG. 9. As the processor 180 recog- 
nizes the input of the command for searching the travel- 
ing route of the vehicle (Step S201), the processor 180 
causes the terminal display section 140 to display an im- 
age prompting the user to enter various pieces of infor- 
mation necessary for searching the traveling route such as 
the destination, the shortest traveling distance, the short- 
est traveling time and necessity of predicting traffic jams. 

[0110] Then, as the processor 180 recognizes the various pieces 
of information necessary for searching the traveling route, 
it has the current position recognizer 181 recognize the 
current position of the vehicle (Step S202) and the desti- 
nation recognizer 182 recognize the specified and input 
destination (Step S203). More specifically, it acquires in- 
formation on the current position of the vehicle by com- 
putationally determining the current position of the vehi- 



cle on the basis of the speed data and the azimuth data 
output respectively from the speed sensor and the az- 
imuth sensor of the sensor 110 and the GPS data on the 
current position output from the GPS receiver by way of 
the current position recognizer 181. The acquired infor- 
mation on the current position is appropriately stored in 
the memory 170. 

[0111] The processor 180 also controls the terminal display 140 
to have it display an image that prompts the user to select 
and input the destination by operating the terminal input 
section 130. As the user inputs the destination in re- 
sponse to the prompt of the image, operating the terminal 
input section 130, the destination recognizer 182 ac- 
quires the information on the destination as input by the 
user. The acquired information on the destination is 
stored appropriately in the memory 170. 

[01 12] if the user requests to acquire information on the spot of 
the destination when inputting the destination by operat- 
ing the terminal input section 130, he or she operates the 
terminal input section 130 so as to request retrieval infor- 
mation on the spot, seeing the image being displayed on 
the terminal display 140. In response to the request for 
retrieval information on the spot, the processor 180 hier- 



archically retrieves the mesh information of the lower lay- 
ers for each area, typically using the map information MP 
and acquires the retrieval information correlated to the 
spot of the destination from the storage 160 by way of the 
information retriever 189. Then, the processor 180 con- 
trols the terminal display 140 to have it display the ac- 
quired retrieval information. 
13] If the retrieval information requires to display map infor- 
mation of a predetermined area containing the destination 
or the user who recognizes the retrieval information oper- 
ates the terminal input section 130 to display a predeter- 
mined area, the processor 180 appropriately controls the 
terminal display 140 so as to have it display the display 
mesh information VMx of the corresponding area. As the 
desired map information is displayed on the terminal dis- 
play 140 in this way, the user identifies the destination by 
appropriately selecting and inputting the spot of the des- 
tination by means of the terminal input section 130, for 
example, by operating the cursor being displayed on the 
map image. As the spot is identified, the destination rec- 
ognizer 182 of the processor 180 recognizes the spot of 
the destination and appropriately stores it in the memory 
170. 



[0114] Additionally, the processor 180 controls the terminal dis- 
play 140 so as to have it display an image that prompt the 
user to select items that are requirements to be met when 
searching for the traveling route and input the selected 
items. As the user operates the terminal input section 130 
to select and input the items in response to the prompt of 
the image being displayed, the processor 180 acquires in- 
formation on the selected and input items (Step S204). 
The acquired information on the selected items is appro- 
priately stored in the memory 170. 

[0115] Thereafter, the processor 180 acquires the information on 
the selected items stored in the memory 170 by the route 
processor 188 and determines if the information on the 
selected items it acquires contains a request for prediction 
of traffic jams or not (Step S205). 

[01 1 6] If the processor 180 determines in the Step S205 by the 

route processor 188 that no request for prediction of traf- 
fic Jams is contained, it acquires the VICS data output 
from the VICS receiver 120 by means of the traffic jam 
condition recognizer 187. Then, the processor 180 gener- 
ates current traffic jam information of an area containing 
the current position and the destination from the obtained 
VICS data. The generated current traffic jam information is 



appropriately stored in tlie memory 170. 

[0117] Tlien, the processor 180 has the route processor 188 ac- 
quire the current position, the destination, the selected 
items and the current traffic jam information from the 
memory 170. Then, it performs a route searching pro- 
cessing operation of searching for the traveling route of 
the vehicle from the current position to the destination, 
using the map information for searching the traveling 
route of the vehicle and the matching data MM stored in 
the storage 160 (Step S206). 

[0118] More specifically, when the moving route involves only 
major roads for which sufficient data are accumulated in 
an organized manner, the processor 180 searches the 
moving route, simply using the map information for 
searching the traveling route of the vehicle. When, on the 
other hand, the moving route involves minor and narrow 
roads for which sufficient data are not accumulated, it 
searches the moving route, using the matching data MM 
for the minor road or each of the minor roads, until the 
minor road gets to a major road. When searching for the 
moving route, using the matching data MM, the processor 
180 recognizes the condition of each of the roads on the 
basis of the related link L, determining if there are two 



nodes N that represent the same and identical spot or not 
by means of the coordinate matching section 186. 
^9] Then, the route processor 188 detects a plurality of can- 
didate traveling routes and subsequently narrows down 
the candidate traveling routes to a fewer number of, e.g., 
5, candidate traveling routes that meet most the require- 
ments posed by the user on the basis of the information 
acquired for the selected items and the current traffic jam 
information. More specifically, when selecting the candi- 
date traveling routes, the route processor 188 performs 
the operation of selecting the number of candidate travel- 
ing routes illustrated in FIG. 10. Referring to FIG. 10, the 
route processor 188 recognizes the presence or absence 
of traffic jam and the rating of the traffic jam, if any, on 
each of the five candidate traveling routes, for which trav- 
eling route information is generated, on the basis of the 
current traffic jam information (Step S61). VICS data may 
be used to recognize the rating of the traffic jam. To be 
more accurate, the route processor 188 recognizes the 
presence or absence of traffic jam on the basis of the de- 
gree of traffic jam and then recognizes the rating of the 
traffic jam, if any, on the basis of the degree of traffic 
jam, the length of traffic jam and the link traveling time 



information. For example, tlie traffic jam may be rated as 
"liigli", "medium", "low" or "very low" on the basis of the 
product of the length of traffic jam multiplied by the link 
traveling time, if the degree or length of traffic jam and 
the link traveling time are above respective threshold val- 
ues or not and so on. 
[0120] Then, if the route processor 188 determines in the Step 
S61 that there is no traffic jam, it selects the traveling 
route that meets the requirements of the user to the 
largest extent out of the candidate traveling routes and 
generates traveling route information. Thereafter, it gen- 
erates traveling time information by determining the trav- 
eling time necessary for getting to the destination by way 
of the selected traveling route and causes the display con- 
troller 184 to have the terminal display 140 display the 
traveling route as reference route (Step S62). It may alter- 
natively be so arranged that the display controller 184 has 
the terminal display 140 display the other candidate trav- 
eling routes if the user requests to do so by operating the 
terminal input section 130 so that the user may select any 
of the traveling routes. When displaying the other candi- 
date traveling routes, it is preferable that the traveling 
time necessary for getting to the destination by way of 



each of the candidate traveling routes is also displayed. 
[0121] If jt is determined in the Step S61 that there are traffic 

jams on the five candidate traveling routes, the route pro- 
cessor 188 determines if the rating of each of the traffic 
jams is "high" or not on the basis of the current traffic jam 
information (Step S63). The traffic jam rating may be 
based on if the sum of the average of the products of 
multiplications, each of the products being the length of 
each of the traffic jams multiplied by the link traveling 
time on each of the candidate traveling routes, is greater 
than a predetermined threshold value or not. Besides the 
above-described technique of rating a traffic jam on the 
basis if the sum of the average of the products of multi- 
plications, each of the products being the length of each 
of the traffic jams multiplied by the corresponding link 
traveling time on each of the candidate traveling routes, is 
greater than a predetermined threshold value or not, traf- 
fic jam rating techniques that can be used for the purpose 
of the present invention include one that is based only on 
if the degree of each traffic jam exceeds a predetermined 
threshold value or not, one based only on if the length of 
each traffic jam exceeds a predetermined threshold value 
or not, one based only on if each link traveling time ex- 



ceeds a predetermined threshold value or not, one based 
on the sum of the products of multiplications, each of the 
products being each of the VICS links multiplied by the 
corresponding link traveling time, provided that the ex- 
tent of any of the traffic jams exceeds the corresponding 
VICS link, one based only on if any one of traveling routes 
shows the traffic jam rating as "high" and one based on 
statistic traffic information other than VICS data. 
[0122] If it is determined in the Step S63 that the traffic jams are 
rated as "high", the route processor 188 generates travel- 
ing time information by computing the traveling time nec- 
essary for getting to the destination each of the five can- 
didate traveling routes. Thereafter, the route processor 
188 causes the display controller 184 to have the terminal 
display 140 display the traveling route information for all 
the five candidate traveling routes (Step S64). The five 
candidate traveling routes may be identifiably superim- 
posed on a route notifying display image 30 in different 
respective colors for instance, as shown in FIG. 11. Refer- 
ring to FIG. 11, the five candidate traveling routes Kl 
through K5 connecting the current position SI and the 
destination G are superimposed on the respective roads R 
in the notifying display image. Alternatively or addition- 



ally, the designations of predetermined points en route 
may be displayed in characters. Furthermore, some other 
display technique may alternatively be used. Then, one of 
the candidate traveling routes is selected by a route se- 
lecting input operation on the part of the user. 
[0^23] if^ on the other hand, it is determined in the Step S63 that 
the traffic jams are not rated as "high", the route proces- 
sor 188 determines if the traffic jams are rated as 
"medium" or not as in the Step S63 (Step S65). If it is de- 
termined that the traffic jams are rated as "medium", the 
route processor 188 selects four candidate traveling 
routes that meet most the requirements posed by the user 
out of the five candidate traveling routes and generates 
traveling time information by computing the traveling 
time necessary for getting to the destination for each of 
the four candidate traveling routes. Thereafter, the route 
processor 188 causes the display controller 184 to have 
the terminal display 140 display the traveling route infor- 
mation for all the four candidate traveling routes (Step 
S66). Then, one of the candidate traveling routes is se- 
lected by a route selecting input operation on the part of 
the user. 

[0124] If it is determined in the Step S65 that the traffic jams are 



not rated as "medium", the route processor 188 deter- 
mines if tlie traffic jams are rated as "low" or not as in the 
Step S63 and the Step S65 (Step S67). If it is determined 
that the traffic jams are rated as "low", the route proces- 
sor 188 selects three candidate traveling routes that meet 
most the requirements posed by the user out of the five 
candidate traveling routes and generates traveling time 
information by computing the traveling time necessary for 
getting to the destination for each of the three candidate 
traveling routes. Thereafter, the route processor 188 
causes the display controller 184 to have the terminal dis- 
play 140 display the traveling route information for all the 
three candidate traveling routes (Step S68). Then, one of 
the candidate traveling routes is selected by a route se- 
lecting input operation on the part of the user. 

[0125] if^ finally, it is determined in the Step S67 that the traffic 
jams are not rated as "low", the route processor 188 de- 
termines that the traffic jams of the generated five candi- 
date traveling routes are "very low" and proceeds to the 
Step S62 to cause the display controller 184 to have the 
terminal display 140 display the reference route. 

[0126] if^ on the other hand, the processor 180 determines in the 
Step S205 by means of the route processor 188 that a re- 



quest for prediction of traffic jams is contained, it ac- 
quires tlie clocic time from tlie timer 191 and recognizes 
the current date from the acquired clock time. Then, it ac- 
quires the related calendar template 20 from the memory 
170 and recognizes the classification ID number of the 
date it recognized from the acquired calendar template 20 
(Step S207). It also acquires information on the current 
position and the destination stored in the memory 170 
and recognizes the current position and the destination. 
Then, the traffic jam condition recognizer 187 acquires 
the time series data 121 that corresponds to the recog- 
nized classification ID number and contains the current 
position and the destination from the traffic jam predic- 
tion table 10 stored in the storage 160 (Step S208). 
[0127] Thereafter, the processor 180 performs the processing 

operation of the Step S206. More specifically, the proces- 
sor 180 generates current traffic jam information by 
means of the traffic jam condition recognizer 187 and 
stores it in the memory 170. Then, the processor 180 ac- 
quires information on the current position, the destination 
and the selected items from the memory 170 by means of 
the route processor 188. Then, it detects a plurality of 
candidate traveling routes on the basis of the acquired in- 



formation and narrows them down to a fewer number of 
candidate traveling routes on the basis of the acquired in- 
formation on the selected items to generate information 
on the candidate traveling routes that meet the require- 
ments of the user. 

[0128] Additionally, the processor 180 acquires the current traffic 
jam information from the memory 170 by means of the 
traffic jam condition recognizer 187 and the current time 
and day from the timer 191. Then, it determines the ex- 
pected arrival time of getting to a selected point on each 
of the candidate traveling routes contained in the infor- 
mation on the candidate traveling routes generated by the 
route processor 188 on the basis of the current traffic jam 
information and the current time and day it acquires. 
Then, the traffic jam condition recognizer 187 predicts 
the traffic jam on each of the candidate traveling routes at 
the expected arrival time of getting to the selected point 
on the basis of the time series data 121 acquired in the 
Step S208 and generates traffic jam prediction informa- 
tion on the condition of each of the predicted traffic jams. 

[0129] Then, the processor 180 narrows down the candidate 

traveling routes in the candidate traveling route informa- 
tion to a fewer number of candidate traveling routes by 



means of the route processor 188 on the basis of the cur- 
rent traffic jam information and the traffic jam prediction 
information, using the operation of selecting the number 
of candidate traveling routes as described above by refer- 
ring to FIG. 10. The operation of selecting the number of 
candidate traveling routes may alternatively be performed 
only on the basis of the traffic jam prediction information. 
Then, as described above, the route processor 188 deter- 
mines the traveling time necessary for getting to the des- 
tination by each of the candidate traveling routes in the 
traveling route information to generate traveling time in- 
formation. Then, the processor 180 operates the display 
controller 184 so as to have the terminal display 140 dis- 
play the information on the computationally determined 
candidate traveling route(s). If the terminal display 140 
displays not a reference route but a plurality of routes, the 
terminal display 140 also displays an image prompting 
the user to select one of the candidate traveling routes. 
The traveling route is defined when the user selects and 
inputs one of the candidate traveling routes. 
[0130] Thereafter, the processor 180 acquires matching data MM 
from the storage 160. Then, it has the coordinate match- 
ing section 186 perform a coordinate matching process- 



ing operation on the acquired matcliing data MM (Step 
S209) and recognizes tlie condition of tlie roads of the se- 
lected traveling route or how the roads are connected. 
Then, it appropriately stores the condition of the roads in 
the memory 170. Additionally, the processor 180 controls 
the terminal display 140 by means of the display con- 
troller 184 so as to have it superimpose an icon that indi- 
cates the current position of the vehicle on the acquired 
map information on the basis of the information on the 
current position and also the traveling route selected by 
the user, the traffic jam prediction information, the ex- 
pected traveling time and the current traffic jam informa- 
tion, while it has the voice output section 150 appropri- 
ately output a voice for guiding the user (Step S2 10). 
[0131] Assume here that the processing operations of the Steps 
S201 through S210 are performed and no traffic jam takes 
place currently on the roads that connect the current po- 
sition SI and the destination G with the shortest distance, 
while no traffic jam is predicted at any position on the 
traveling route for getting to the destination G. In such a 
situation, the traveling route Kl is superimposed on the 
roads Rll, R12 and R13 that connect the current position 
SI and the destination G with the shortest distance on the 



basis of the traveling route information and tlie traveling 
time marks Nt are superimposed at respective positions 
near the current position SI and near the destination C on 
the basis of the traveling time information as shown in the 
guidance display image 31A of FIG. 12A. It will be appre- 
ciated that an image as shown in FIG. 12A is displayed 
when the processing operations of the Steps S201 
through S206 and S209 are performed and no traffic jam 
is currently taking place on the roads that connect the 
current position SI and the destination G with the short- 
est distance. The traveling time marks Nt as shown in FIG. 
12A indicate that the traveling time to the destination G is 
one hour and thirty minutes. 
[0132] Subsequently, the processor 180 recognizes the running 
condition of the vehicle on the basis of the data output 
from the speed sensor, the azimuth sensor and the accel- 
eration sensor of the sensor 110 and the GPS data output 
from the GPS receiver. Additionally, the processor 180 no- 
tifies the user of guidance information by the guidance 
providing section 183 for guiding the travel of the vehicle 
that is generated on the basis of the outcome of the pro- 
cessing operation of the Step S210, which is the recog- 
nized moving condition of the vehicle, and the route guid- 



ance information contained in tlie traveling route infor- 
mation. The guidance information is provided to the user 
by way of the terminal display and/or in voice. 

[0133] More specifically, the display controller 184 of the proces- 
sor 180 connects the nodes N in the matching mesh in- 
formation MMx acquired from the storage 160 by means 
of a poly-line and performs a poly-line processing opera- 
tion on the basis of the structure of each of the roads as 
described in the link string block information of the 
matching data MM so as to have the terminal display 140 
display the roads in the area of the matching mesh infor- 
mation MMx that contains the traveling route. Addition- 
ally, the display controller 184 has the terminal display 
140 superimpose the name information VMxA and the 
background information VMxC that are miscellaneous ele- 
mental data of the map other than the roads in the area of 
the display mesh information VMx acquired from the stor- 
age 160, which corresponds to the matching mesh infor- 
mation MMx. Then, the current position of the vehicle is 
superimposed on the map that is being displayed. 

[0134] When superimposing the current position on the map, a 
map matching processing operation is performed on the 
basis of the matching data MM so that the current posi- 



tion of the vehicle as indicated by a marl< that is superim- 
posed on the map being displayed may not be displaced 
from the road in the displayed map. In other words, the 
processor 180 appropriately corrects the current position 
information in such a way that the current position of the 
vehicle as displayed on the terminal display 140 is found 
on the matching data MM of the traveling route and hence 
on the link string of links L. Thus, the processor 180 su- 
perimposes the current position of the vehicle on the map 
to guide the user. When the current position gets to the 
predetermined position, it provides guidance in the 
above-described manner by displaying it and/or in voice. 
While a coordinate matching processing operation is per- 
formed at the time of acquiring the matching data MM in 
the Step S209 in the above description, the coordinate 
matching processing operation may alternatively be per- 
formed at the time of or before performing the map 
matching processing operation. 
[0135] When the terminal input section 130 is operated to display 
a map of an area other than the above area for viewing, 
the map will be displayed by way of a retrieval operation 
as described above along with the display mesh informa- 
tion VMx acquired from the storage 160. 



[0136] While the vehicle is moving, the processor 180 acquires 
Vies data on traffic jams, traffic accidents, road construc- 
tion works, traffic control operations and meteorological 
information by way of the traffic condition recognizer 
187. Then, if the moving condition of the vehicle can be 
influenced and it can be forced to alter the traveling route 
according to the VICS data and the meteorological infor- 
mation acquired byway of the traffic jam condition recog- 
nizer 187, the processor 180 repeats the processing op- 
eration of searching for the traveling route. In other 
words, the processor 180 performs a rerouting processing 
operation. Additionally, the processor 180 notifies the 
user of the influence or provides the user with guidance 
that reflects the influence by means of the guidance pro- 
viding section 183. In the rerouting processing operation 
again, the candidate traveling routes obtained by compu- 
tational operations are narrowed down to a fewer number 
of candidate traveling routes by using the operation of se- 
lecting the number of candidate traveling routes as de- 
scribed above by referring to FIG. 10. 

[0137] While the number of candidate traveling routes to be dis- 
played on the terminal display 140 is selected on the basis 
of the traffic jam rating of each of the computationally 



obtained candidate traveling routes in tlie above-de- 
scribed rerouting processing operation, tlie number of 
candidate traveling routes may alternatively be selected 
on the basis of the rating of the traffic jam that occurred 
on the current traveling route while the vehicle is travel- 
ing. Still alternatively, the number of candidate traveling 
routes may be selected on the basis of both the traffic jam 
rating of each of the candidate traveling routes and the 
rating of the traffic jam that occurred on the current trav- 
eling route while the vehicle is traveling. 
[0138] Assume here now that the traffic jam condition recognizer 
187 recognizes that a traffic jam is taking place on the 
road R12 as a result of the processing operations of the 
Steps S201 through S209 but no traffic jam is predicted to 
take place at the selected point on the way to get to the 
destination G. Then, in such a situation, the traveling 
route K2 is superimposed on the roads Rll, R14 and R15 
on the basis of the traveling route information and the 
traveling time marks Nt are superimposed on the map at 
respective positions near the current position S2 and near 
the destination G on the basis of the traveling time infor- 
mation, while the current traffic jam markjg is superim- 
posed at a position near the road R12 on the basis of the 



current traffic jam information as sliown in tlie guidance 
display image 31B of FIG. 12B. An hour, or "1:00", is dis- 
played for the traveling time from the current position S2 
to the destination G. It will be appreciated that an image 
as shown in FIG. 12B is displayed when the processing 
operations of the Steps S201 through S206 and S209 are 
performed and a traffic jam is currently taking place on 
the roads R12. 

[0139] Assume now that subsequently the processing operations 
of the Steps S201 through S209 are performed and the 
traffic jam condition recognizer 187 recognizes that the 
traffic jam on the road R12 is not dissolved yet, while it is 
predicted that a traffic jam will occur on the road R13 be- 
fore the vehicle gets to the destination G. In such a situa- 
tion, the traveling route K3 is superimposed on the roads 
R14, R16, R17 and R18 on the basis of the traveling route 
information and the traffic jam prediction markjy is su- 
perimposed near the road R13 on the basis of the traffic 
jam prediction information, while the traveling time marks 
Nt are superimposed at respective positions near the cur- 
rent position S3 and near the destination G on the basis of 
the traveling time information, while the current traffic 
jam mark jg is superimposed at a position near the road 



R12 on the basis of the current traffic jam information as 
shown in the guidance display image 31C of FIG. 12C. 
Forty minutes, or "0:40", is displayed for the traveling 
time from the current position S3 to the destination G. 
[0140] [Advantages of First Embodiment] 

[0141] As described above in detail, the first embodiment ac- 
quires map information, current position information or 
information on the current position of the vehicle, desti- 
nation information or information on the destination of 
the traveling vehicle and VICS data or traffic information 
on the traffic condition of the traveling route of the vehi- 
cle including traffic jam information and recognizes the 
traffic jam rating, or the extent of trouble that may be 
produced by the traffic jam, of each traveling route 
searched by the route processor 188, using map informa- 
tion on the basis of current position information and des- 
tination information. Then, the number of candidate trav- 
eling routes is increased as a function of traffic jam rating. 
More specifically, only a reference route is notified when 
the traffic jam rating is "very low" and three candidate 
traveling routes are notified when the traffic jam rating is 
"low", whereas four candidate traveling routes are notified 
when the traffic jam rating is "medium" and five candidate 



traveling routes are notified when the traffic jam rating is 
"high". Therefore, the number of candidate traveling 
routes from which the user can select the actual traveling 
route is increased as the traffic jam rating rises in order to 
accommodate a situation where secondary traffic jams can 
take place on any candidate traveling route so that it is 
possible to provide the user with useful traveling route in- 
formation and appropriate guidance. Additionally, if this 
system is widely used by a large number of users, the 
traveling routes selected by the users (drivers) will show 
dispersions to consequently suppress possible secondary 
traffic jams as the number of candidate traveling routes 
that are notified to the user increases. 
[0142] This embodiment generates traffic jam prediction infor- 
mation on the basis of a traffic jam prediction table 10 
that is prepared by statistically processing past traffic 
conditions in terms of temporal elements to provide 
statistic traffic information and selects the number of 
candidate traveling routes that are notified to the user on 
the basis of the traffic jam rating predicted for each can- 
didate traveling route. In other words, the number of can- 
didate traveling routes to be notified to the user is in- 
creased as a function of the rating of the predicted traffic 



jam. With this arrangement, as in the case of narrowing 
candidate traveling routes on the basis of the current traf- 
fic jam of the current traveling route, it is possible to pro- 
vide the user with useful traveling route information and 
appropriate guidance. Particularly, it is possible for the 
user to select a suitable traveling route, reliably avoiding 
traffic jams, and obtain useful guidance when candidate 
traveling routes are narrowed on the basis of predicted 
traffic jam information 

[0143] Furthermore, the embodiment recognizes the overall traf- 
fic jam rating on the basis of the traffic jam rating of each 
of a plurality of candidate traveling routes and selects the 
number of candidate traveling routes to be notified to the 
user on the basis of the overall traffic jam rating. With this 
arrangement, it is possible to select with ease the number 
of candidate traveling routes to be notified to the user 
without complex computations. 

[0144] Additionally, the embodiment narrows candidate traveling 
routes on the basis of the information on the selected 
items and then further on the basis of the traffic jam rat- 
ing. In other words, the number of candidate traveling 
routes for each of which the embodiment needs to recog- 
nize the traffic jam rating is very limited. Thus, the load of 



computations of the embodiment is reduced to improve 
tlie processing efficiency. 
[0145] Still additionally, the traveling time to the destination is 
computed for each of the candidate traveling routes, the 
number of which is reduced. Thus, the operation of com- 
puting the traveling time of each of the candidate travel- 
ing routes is less wasted if compared with an arrangement 
where the traveling time of each of a large number of can- 
didate traveling routes is computed and subsequently the 
candidate traveling routes are narrowed to a fewer num- 
ber. In other words, the time required for the computa- 
tions is reduced and the user is notified of timely and 
useful information and hence the processing efficiency is 
improved. 

[0146] Furthermore, only a reference route that meets the re- 
quirements of the user most is displayed when the em- 
bodiment recognizes that no traffic jam is found or the 
rating of the traffic jam, if any, is very low. Then, the user 
is not required to select one of a plurality of candidate 
traveling routes to a great convenience on the part of the 
user. 

[0147] Additionally, traffic jam prediction information is gener- 
ated by means of a traffic jam prediction table 10 that 



contains statistic traffic information obtained by statisti- 
cally processing past traffic conditions. Therefore, the 
load of the processing operation is small if compared with 
an arrangement where traffic jams are predicted by means 
of a specifically designed simulation program so that pre- 
dicted traffic jams can be computationally determined 
quickly for a clock time after the elapse of a predeter- 
mined time from the current clock time. In other words, 
the user can be quickly notified of the transition of the 
traffic jam on the traveling route ahead on the basis of the 
predicted traffic jams and hence can be comfortably navi- 
gated. 

[0148] Additionally, calendar templates 20 are provided and the 
traffic jam prediction table 10 is correlated with the dates 
of each of the calendar templates 20. More specifically, 
the calendar templates 20 are made to show a table struc- 
ture where each calendar date is correlated with a classifi- 
cation ID number that corresponds to a date classification 
IDll of the traffic jam prediction table 10 and is modifi- 
able. With this arrangement, traffic jams can be reliably 
predicted by using the traffic jam prediction table 10 that 
is formed by using past data so that the user can be com- 
fortably navigated. Additionally, as pointed out above. 



each calendar date of the calendar templates 20 is corre- 
lated with a classification ID number that corresponds to 
the traffic jam prediction table 10 and is modifiable. 
Therefore, if the predicted traffic condition and the cur- 
rent traffic condition show discrepancies, it is only neces- 
sary to change the classification ID number that corre- 
sponds to the time series data of the traffic jam prediction 
table to correspond to the current situation so that it is 
possible to predict traffic jams reliably. 
[0149] [Second Embodiment] 

[0150] Now, the second embodiment of the present invention will 
be described by referring to the accompanying drawings. 
This embodiment of navigation system is a telecommuni- 
cation type navigation system for navigating the driver of 
a moving body, or a vehicle, in response to the moving 
condition thereof. However, it should be noted that a nav- 
igation system according to the present invention is not 
necessarily arranged in a vehicle. Like the first embodi- 
ment, it can be arranged in any moving body in order to 
notify the driver of the moving body of the traffic condi- 
tion thereof. 

[0151] FIG. 13 is a schematic block diagram of the second em- 
bodiment of navigation system according to the present 



invention, showing the configuration thereof. FIG. 14 is a 
schematic blocic diagram of a terminal unit. FIG. 15 is a 
schematic block diagram of the processor of the terminal 
unit. FIG. 16 is a schematic block diagram of a server. FIG. 
17 is a schematic block diagram of a CPU of the server. In 
the drawings, the components same as those of the first 
embodiment are denoted respectively by the same refer- 
ence symbols and will not be described any further. 
[0152] [Configuration of Navigation System] 

[0153] In FIG. 13, reference symbol 200 denotes a telecommuni- 
cation type navigation system that is a traffic condition 
notifying device. The navigation system 200 is adapted to 
navigate the user of the vehicle, or the moving body in re- 
sponse to the moving condition of the vehicle. However, 
for the purpose of the present invention, a moving body is 
not limited to a vehicle and may alternatively be an air- 
craft or a ship. The navigation system 200 includes a net- 
work 300, terminal units 400 that operate as traffic con- 
dition notifying devices and a server 500. 

[0154] jhe network 300 is connected to the terminal units 400 
and the server 500. The network 300 is adapted to con- 
nect the terminal units 400 and the server 500 so that 
they can exchange information with each other. Examples 



of networks that can be used for the network 300 include 
the Internet adapted to operate on the basis of a general 
purpose protocol such as TCP/IP, intranets, LANs (local 
area networks), networks formed by a plurality of base 
stations that can exchange information through wireless 
mediums such as telecommunication networks and 
broadcasting networks and wireless mediums per se that 
can be used for the terminal units 400 and the server 500 
to directly exchange information. For the purpose of the 
present invention, wireless mediums include electric 
waves, light, sound waves and electromagnetic waves. 
[0155] Like the navigation device 100 of the first embodiment, 

each of the terminal units 400 may be realized in the form 
of a vehicle-mounted type device to be mounted in a ve- 
hicle, a portable type device, a PDA (personal digital as- 
sistant), a portable phone, a PHS (personal handyphone 
system), a portable personal computer or the like. Each of 
the terminal units 400 acquires map information delivered 
from the server 500 via the network 300 and searches for 
information on the current position and the destination of 
the vehicle on the basis of the map information it has. It 
also searches for and displays the route to the destination 
as well as a predetermined store that is located in the 



vicinity of the current position of the vehicle so as to op- 
erate as landmaric along with the services the store pro- 
vides. As shown in FIG. 14, each of the terminal units 400 
includes a transceiver 410 that operates as terminal com- 
munication section, a sensor 110, a terminal input section 
130, a terminal display 140, a voice output section 150, a 
memory 420, a processor 430 and so on. 

[0156] The transceiver 410 is connected to the server 500 via the 
network 300 and also to the processor 430. The 
transceiver 410 is adapted to receive terminal signal St 
from the server 500 via the network 300 and, upon re- 
ceiving the terminal signal St, it performs an input inter- 
face processing operation that is predefined to acquire a 
terminal signal St and outputs it as a processed terminal 
signal Stt to the processor 430. The transceiver 410 is 
also adapted to receive a processed terminal signal Stt 
from the processor 430 and, upon receiving the processed 
terminal signal Stt, it performs an output interface pro- 
cessing operation that is predefined to transmit it to the 
server 500 via the network 300 as terminal signal St. 

[0157] The sensor 110 detects the moving condition of the vehi- 
cle on which it is mounted, including the current position 
and the running condition of the vehicle, and outputs sig- 



nal Ssc of a predetermined format that represents the 
moving condition to the processor 430. 

[0158] The terminal input section 130 typically includes various 
operation buttons and operation knobs (not shown) to be 
used by the vehicle user for input operations. The opera- 
tion buttons and the operation knobs are used to specify 
operations of the terminal units 400. More specifically, 
they may be used to execute instructions for telecommu- 
nication, requesting to acquire information via the net- 
work 300, to specify the type of information to be ac- 
quired and/or the requirements to be met for acquiring 
information, to specify the destination, to retrieve infor- 
mation and to cause the running condition, or the moving 
condition of the moving body, to be displayed on the ter- 
minal display. In response to an operation of the user, the 
terminal input section 130 outputs a predetermined signal 
Sin to the processor 430. 

[0159] The terminal display 140 is controlled by the processor 
430 and adapted to display images for signal Sdp from 
the processor 430. Images that are displayed on the ter- 
minal display 140 include map information and images of 
retrieval information transmitted from the server 500. 

[0160] The voice output section 150 is controlled by the proces- 



sor 430 and outputs voices for the purpose of notification 
for various signals Sad from tlie processor 430 including 
those for voice data. 

[0161] The memory 420 appropriately stores various information 
acquired via the network 300, which may be information 
on specified items that are input at the terminal input 
section 130, music data and/or image data. The memory 
420 also stores various programs to be developed on the 
OS (operating system) of the terminal unit 400 that con- 
trols the operation of the entire terminal unit 400. The 
memory 420 may alternatively include a drive or a driver 
for readably storing data on a recording medium such as 
HD (hard disk) or optical disk. 

[0162] The processor 430 has various input/output ports (not 
shown) including a telecommunication port connected to 
the transceiver 410, a GPS reception port connected to a 
GPS receiver of the sensor 110, sensor ports connected to 
respective various sensors of the sensor 110, a key input 
port connected to the terminal input section 130, a dis- 
play control port connected to the terminal display 140, a 
voice control port connected to the voice output section 
150 and a memory port connected to the memory 420. As 
shown in FIG. 15, the processor 430 has as various pro- 



grams a current position recognizer 181 whicli operates 
as current position acquirer, a destination recognizer 182 
which operates as destination information acquirer, a 
guidance providing section 183, a display controller 184, 
a map matching section 185 and a coordinate matching 
section 186. 

[0163] jhe current position recognizer 181 recognizes the cur- 
rent position of the vehicle. The information acquired by 
the current position recognizer 181 is appropriately 
stored in the memory 420. 

[0164] Jhe destination recognizer 182 typically acquires destina- 
tion information on the destination of the vehicle as se- 
lected and input by the user by operating the terminal in- 
put section 130 and recognizes the position of the desti- 
nation. The destination information recognized by the 
destination recognizer 182 is appropriately stored in the 
memory 420. 

[0165] Jhe guidance providing section 183 provides guidance for 
driving the vehicle to support the user on the basis of the 
information on the traveling route and the information on 
the map guidance acquired in advance in response to the 
running condition of the vehicle and stored in the memory 
420. 



[0166] jhe map matching section 185 operates for map matcli- 
ing processing necessary for displaying tlie current posi- 
tion of tlie veliicle as recognized by the current position 
recognizer 181 based on the map information obtained 
from the server 500. 

[0167] The coordinate matching section 186 operates for coordi- 
nate matching processing necessary for determining if the 
pieces of information on two nodes N contained in the 
matching data MM of the map information obtained from 
the server 500 as spot information indicate the same and 
identical spot or not. 

[0168] The server 500 is adapted to exchange information with 
the terminal units 400 via the network 300. The server 
500 is also adapted to acquire various pieces of informa- 
tion from other servers (not shown) of various govern- 
mental administration offices such as Meteorological 
Agency and Metropolitan Police Department, civil organi- 
zations, Vies and enterprises via the network 300. Pieces 
of information it acquires include meteorological informa- 
tion. Vies data on traffic jams, traffic accidents, road con- 
struction works, traffic control operations and so on and 
shop information on various stores and shops including 
gas stands and restaurants as well as other information 



that can be utilized for moving veliicles. As sliown in FIG. 
16, the server 500 includes an interface 510, an input 
section 520, a display 530, a storage 540, a CPU (central 
processing unit) 550 and so on. 
[0169] The interface 510 performs a predetermined input inter- 
face processing operation on the server signal Ssv input to 
it via the network 300 and outputs the processed signal to 
the CPU 550 as processing server signal Sc. Additionally, 
as a processing server signal Sc to be transmitted from 
the CPU 550 to the terminal units 400 is input to it, the 
interface 510 performs a predetermined output interface 
processing operation on the processing server signal Sc 
that is input to it and outputs the processed signal to the 
terminal units 400 via the network 300 as server signal 
Ssv. It may be so arranged that the server signal Ssv is 
output only to a predetermined terminal unit 400 accord- 
ing to the information contained in the processing server 
signal Sc. 

[0170] Like the terminal input section 130, the input section 520 
typically includes a keyboard or a mouse as well as vari- 
ous operation buttons and operation knobs (not shown) to 
be used by the vehicle user for input operations. The op- 
eration buttons and the operation knobs are used to 



specify operations of tlie server 500, to specify and input 
information to be stored in the storage 540 and to update 
the information stored in the storage 540. In response to 
an operation of the vehicle user for specifying and in- 
putting items, the input section 520 outputs a predeter- 
mined signal Sin to the CPU 550 to specify and input the 
items. In addition to or in place of the operation buttons 
and the operation knobs, the input section 520 may in- 
clude a touch panel that may be arranged at the display 
530 for input operations and a voice input section. 

[0171] Like the terminal display 140, the display 530 is con- 
trolled by the CPU 550 and adapted to display images for 
signal Sdp from the CPU 550. Images that are displayed 
on the terminal display 140 include those retrieved from 
the storage 540 and those acquired from external servers 
via the network 300. 

[0172] The storage 540 readably stores various pieces of infor- 
mation received from the terminal units 400 or external 
servers such as map information for maps as shown in 
FIGS. 2 and 3 and a traffic jam prediction table 10 as 
shown in FIG. 4. The storage 540 also readably stores cal- 
endar templates 20 correlated to each of the terminal 
units 400 that are connected to the server 500 via the 



network 300 as shown in FIG. 5. More specifically, al- 
though not shown in figures, the storage 540 has various 
information storage areas for storing various pieces of in- 
formation, a map information storage area that operates 
as map information storage for storing map information, a 
traffic Jam prediction table storage area that operates as 
statistic traffic information storage for storing a traffic 
Jam prediction table 10 and a calendar storage area for 
storing calendar templates 20. 
[0173] While the storage 540 has four storage areas in the above 
description, this embodiment is by no means limited 
thereto. In other words, the storage 540 may not have 
such storage areas or may have additional storage areas. 
The storage 540 may include drives or drivers for readably 
storing data on storage mediums such as HDs (hard 
disks), DVDs (digital versatile disks), optical disks and 
memory cards. It is also adapted to store the information 
input by operating the input section 520 and update the 
information input by operating the input section 520 and 
stored in it. The storage 540 additionally stores various 
programs to be developed on the OS (operating system) of 
the navigation system 200 that controls the operation of 
the entire server 500 and the entire navigation system 



200. 

[0174] The storage 540 stores retrieval information necessary for 
acquiring information on a predetermined spot on a map 
as map information. More specifically, retrieval informa- 
tion in response to the request on the retrieval sent from 
the terminal unit 400 include information on the designa- 
tions of prefectures, cities, towns, villages, districts and 
areas that are used to pinpoint a spot, guidance informa- 
tion and information on shops that are also used to pin- 
point a spot. Retrieval information is stored to show a ta- 
ble structure where pieces of information on items are ar- 
ranged hierarchically in the form of a tree structure. 

[0175] The storage 540 additionally stores personal information 
relating to the users of the navigation system 200 who 
utilize the navigation system 200 by using any of the ter- 
minal units 400. Personal information may include the 
name and the address of each user and the ID number 
and the password assigned to each user as well as the 
type of each of the terminal units 400 that is used when 
utilizing the navigation system 200 and the address num- 
ber of each of the terminal units 400 that is used for 
transmitting information to and receiving information 
from the terminal unit 400. Additionally, the storage 540 



stores various pieces of information to be used for per- 
forming navigation processing operations tliat are read- 
able to the CPU 550. 

[0176] As sliown in FIG. 17, tlie CPU 550 lias as various programs 
stored in tlie storage 540 a map output section 551, a 
Vies data acquirer 552 that operates as traffic information 
acquirer, a traffic jam condition recognizer 553 that oper- 
ates also as traffic condition transition recognizer, a 
server coordinate matching section 554, a route processor 
555 that operates as traveling condition recognizer, an 
information retriever 556, a calendar modifying section 
557, a timer 558 and so on. 

[0177] The map output section 551 is adapted to respond to in- 
formation requesting delivery of information relating the 
map information contained in the processing server signal 
Sc Input to it. Then, it retrieves the requested information 
from the map information stored in the storage 540, e.g., 
display data VM and matching data MM that correspond to 
a predetermined area, and reads it out as memory signal 
Sm. Then, it converts the memory signal Sm it reads out 
into processing server signal Sc and outputs it to selected 
ones or all of the terminal units 400 via the interface 510 
and the network 300 according to the processing server 



signal Sc so as to deliver the requested information of the 
map information. 

[0178] Like the VICS receiver 120 of the first embodiment, the 
Vies data acquirer 552 acquires VICS data from the VICS 
(not shown) on the basis of the input processing server 
signal Sc and according to the information relating to a 
request for searching the traveling route as contained in 
the processing server signal Sc. 

[0179] The traffic jam condition recognizer 553 generates cur- 
rent traffic jam information as memory signal Sm from the 
VICS data acquired by way of the VICS data acquirer 552 
on the basis of the input processing server signal Sc and 
according to the information relating to a request for 
searching the traveling route as contained in the process- 
ing server signal Sc. Additionally, like the traffic jam con- 
dition recognizer 187 of the first embodiment, the traffic 
jam condition recognizer 553 of this embodiment per- 
forms a processing operation to generate traffic predic- 
tion information as memory signal Sm on the basis of the 
input processing server signal Sc and according to the in- 
formation relating to a request for searching the traveling 
route, taking the traffic jam information and the predicted 
traffic jams as contained in the processing server signal Sc 



into consideration. Tlien, it appropriately converts the 
generated memory signal Sm into a processing server sig- 
nal Sc and outputs it to selected ones or all of the terminal 
units 400 via the interface 510 and the network 300 ac- 
cording to the processing server signal Sc so as to notify 
the current traffic jam condition and the predicted traffic 
jams that will take place to any of the related vehicles that 
are provided with a terminal unit 400 before the vehicle 
gets to the destination. 
[0180] Like the coordinate matching section 186 of each of the 
above-described terminal units 400, the server coordinate 
matching section 554 operates for coordinate matching 
processing necessary for determining if the pieces of in- 
formation on two nodes N contained in the matching data 
MM of the map information indicate the same and identi- 
cal spot or not. 

[0181] Like the route processor 188 of the first embodiment, the 
route processor 555 of the second embodiment operates 
for processing operations and generates information on 
the traveling route and the traveling time as memory sig- 
nal Sm on the basis of the input processing server signal 
Sc and according to the information relating to a request 
for searching the traveling route as contained in the pro- 



cessing server signal Sc. Then, it appropriately converts 
the generated memory signal Sm into a processing server 
signal Sc and outputs it to selected ones or all of the ter- 
minal units 400 via the interface 510 and the network 300 
according to the processing server signal Sc so as to no- 
tify the traveling route and the traveling time to any of the 
related vehicles that are provided with a terminal unit 400 
before the vehicle gets to the destination. 

[0182] Like the information retriever 189 of the first embodi- 
ment, the information retriever 556 of this embodiment 
hierarchically retrieves the retrieval information stored in 
the storage 540 typically on the basis of item information 
and reads it as memory signal Sm on the basis of the in- 
put processing server signal Sc and according to the in- 
formation relating to a request for searching the traveling 
route as contained in the processing server signal Sc. 
Then, it appropriately converts the generated memory 
signal Sm into a processing server signal Sc and outputs it 
to selected ones of the terminal units 400 via the interface 
510 and the network 300 according to the processing 
server signal Sc so as to deliver the retrieval information. 

[0183] The calendar modifying section 557 recognizes various 

pieces of terminal-specific information including informa- 



tion on a calendar modifying request for modifying any of 
the calendar templates 20 and information on the ID 
number for identifying the terminal unit 400 that gener- 
ates and outputs the calendar modifying request on the 
basis of the input processing server signal Sc, the pieces 
of information being contained in the signal Sc. Then, like 
the calendar modifying section 190 of the first embodi- 
ment, the calendar modifying section 557 appropriately 
updates the calendar templates 20 stored in the storage 
540 and correlated to the terminal unit 400 that is identi- 
fied by the terminal-specific information stored in the 
storage 540 byway of a processing operation. 

[0184] The timer 558 recognizes the current clock time typically 
from the reference pulse of an internal clock. Then, the 
timer 558 appropriately outputs clock time information on 
the current clock time it recognizes. 

[0185] The CPU 550 performs computational operations accord- 
ing to the signal Sin input from the input section 520 as a 
result of an input operation and generates signal Sdp and 
other signals. Then, it appropriately outputs the gener- 
ated signals to the display 530, the interface 510 and the 
storage 540 to operate them according to the input infor- 
mation. 



[0186] [Operation of Navigation System] 

[0187] Now, the operation of tlie navigation system 200 will be 
described by referring to tlie drawings. However, tlie pro- 
cessing operations tliat are substantially the same as 
those of the first embodiment will be described only 
briefly. 

[0188] (Calendar Template Modifying Process) 

[0189] Firstly, the calendar template 20 modifying process will be 
described by referring FIG. 18 as an operation of the navi- 
gation system 200. Assume here that the user (diver) 
modifies a calendar template 20 as shown in FIG. 5 and 
stored in the storage 540 of the server 500 on the basis of 
the information he or she recognized typically from radio 
and/or TV broadcasting, telling that a festival will be held 
on 5th in City A. FIG. 18 is a flow chart of the operation of 
modifying a calendar template. 

[0190] Firstly, the user of the vehicle turns on the power source 
of the terminal unit 400 of the vehicle to feed power to 
the device. As power is supplied to the unit, the processor 
430 controls the terminal display 140 and causes it to 
display a main menu and prompt the user to specify and 
input a specific operation of the terminal unit 400. 



[0191] Then, as shown in FIG. 18, the user operates the terminal 
input section 130 to specify an operation of modifying the 
calendar templates 20. As the processor 430 recognizes 
by way of the calendar modifying section 557the input 
specifying an operation of modifying the calendar tem- 
plates 20 (Step S301), it causes the terminal display 140 
to display an image that prompt the user to specify and 
input a date and an event necessary for modifying the cal- 
endar templates 20. 

[0192] Thereafter, as the user specifies and inputs a date and an 
event by operating the terminal input section 130, follow- 
ing the instructions in the displayed image, the processor 
430 recognizes the date and the event. Then, the proces- 
sor 430 generates a calendar modifying request contain- 
ing the date and the event it recognizes (Step S302) and 
has the transceiver 410 transmit the generated calendar 
modifying request to the server 500 via the network 300. 
When transmitting the calendar modifying request, the 
processor 430 also transmits the terminal-specific infor- 
mation for identifying the terminal unit 400 in question 
(Step S303). 

[0193] As the server 500 receives the calendar modifying request 
and the terminal-specific information transmitted from 



the terminal unit 400 (Step S304), it lias the calendar 
modifying section 557 recognize the date and the event 
contained in the received calendar modifying request 
(Step S305). More specifically, the calendar modifying sec- 
tion 557 recognizes the specified date as 5th, and the 
classification ID number correlated to the event as "ID4". 

[0194] Thereafter, the calendar modifying section 557 reads out 
the calendar template 20 correlated to the terminal unit 
400 that transmitted the calendar modifying request on 
the basis of the terminal-specific information received in 
the Step S304 (Step S306). Then, the calendar modifying 
section 557 determines if the pieces of information it rec- 
ognizes in the Step S305 agree with the pieces of infor- 
mation contained in the calendar template 20 that is read 
out in the Step S306 or not (Step S307). 

[0195] If the calendar modifying section 557 determines in the 

Step S307 that the two sets of pieces of information agree 
with each other, it does not modify the calendar template 
20 and terminates the processing operation. If, on the 
other hand, it determines that the two sets of pieces of 
information do not agree with each other, it modifies the 
calendar template 20 on the basis of the various pieces of 
information it recognized in the Step S305 (Step S308). 



More specifically, since the classification ID number of the 
5th as recognized in the Step S305 is "ID4" and the classi- 
fication ID number of the 5th as recognized from the cal- 
endar template 20 is "IDl", the calendar modifying section 
557modifies the classification ID number of the 5th from 
"IDl" to "ID4", as shown in FIG. 8. Then, the calendar 
modifying section 557 stores the calendar template 20, in 
which the classification ID number is modified, in the 
storage 540, correlating it to the terminal unit 400 that 
transmitted the calendar modifying request, and termi- 
nates the processing operation. 
[0196] (Process of Searching for Traveling Route) 

[0197] Now, the process of searching for the traveling route of 
the navigation system 200 will be described by referring 
to FIG. 19. FIG. 19 is a flow chart of the operation of 
searching for a traveling route. 

[0198] Firstly, the user operates the terminal input section 130 to 
input a command for searching the traveling route of the 
vehicle as shown in FIG. 19. As the processor 430 recog- 
nizes the input of the command for searching the travel- 
ing route of the vehicle (Step S401), the processor 430 
causes the terminal display section 140 to display an im- 
age prompting the user to enter various pieces of infor- 



mation necessary for searching the traveling route such as 
the destination, the shortest traveling distance, the short- 
est traveling time and the necessity of predicting traffic 
jams. 

[0199] Then, as the processor 430 recognizes the various pieces 
of information necessary for searching the traveling route, 
it has the current position recognizer 181 recognize the 
current position of the vehicle (Step S402) and the desti- 
nation recognizer 182 recognize the specified and input 
destination (Step S403). Additionally, the processor 430 
acquires the information on the selected items (Step 
S404). The information on the current position, the desti- 
nation and the selected items are appropriately stored in 
the memory 420. 

[0200] Thereafter, the processor 430 controls the transceiver 410 
and has it transmit the information on the current posi- 
tion, the destination and the selected items stored in the 
memory 420 to the server 500 along with the signal re- 
questing the server 500 to search the traveling route. 
When transmitting the various pieces of information, the 
processor 430 also transmits the terminal-specific infor- 
mation necessary for identifying the terminal unit 400 in 
question (Step S405). 



[0201] As the server 500 receives the various pieces of informa- 
tion transmitted from the terminal unit 400 (Step S406), it 
has the route processor 555 of the CPU 550 determine if 
the information on the selected items it receives contains 
a request for prediction of traffic jams or not (Step S407). 

[0202] If the CPU 550 determines in the Step S407 by means of 
the rout processor 555 that no request for prediction of 
traffic Jams is contained, it acquires VICS data by means 
of the VICS data acquirer 552. Then, the CPU 550 has the 
traffic jam condition recognizer 553 to generate current 
traffic jam information of an area containing the current 
position and the destination from the obtained VICS data. 
Thereafter, the CPU 550 has the route processor 555 per- 
form a route searching processing operation of searching 
for the traveling route from the current position of the ve- 
hicle to the destination on the basis of the information on 
the current position, the destination, the selected items 
and the current traffic jam condition (Step S408). 

[0203] More specifically, the route processor 555 generates trav- 
eling route information on a certain number of candidate 
traveling routes that meets the requirements of the user, 
using the map information stored in the storage 540. 
Subsequently, it performs a processing operation for se- 



lecting the number of candidate traveling routes so as to 
narrow down the candidate transmitting routes to a fewer 
number of candidate traveling routes as shown in FIG. 10 
and described above for the first embodiment and notify- 
ing the terminal unit 400 of the selected traveling routes. 
It additionally generates traveling time information by de- 
termining the traveling time that needs to be spent before 
getting to the destination for each of the candidate travel- 
ing routes. 

[0204] if^ on the other hand, the route processor 555 determines 
in the Step S407 that a request for prediction of traffic 
Jams is contained, it acquires the clock time from the 
timer 558 and recognizes the current date from the ac- 
quired clock time. Then, the CPU 550 has the traffic jam 
condition recognizer 553 read out the calendar template 
20 that is correlated to the terminal unit 400 that requests 
for searching the traveling route from the storage 540 on 
the basis of the terminal-specific information received in 
the Step S406, thereafter, it retrieves and recognizes the 
classification ID number of the recognized data from the 
read out calendar template 20 (Step S409). Additionally, it 
recognizes the current position and the destination of the 
vehicle from the information on the current position and 



the destination received in the Step S406. Then, the traffic 
jam condition recognizer 553 retrieves and acquires the 
time series data 12i that corresponds to the recognized 
classification ID number and contains the current position 
and the destination from the traffic jam prediction table 
10 stored in the storage 540 (Step S410). 

[0205] Thereafter, the CPU 550 performs the processing opera- 
tion of the Step S408. More specifically, the CPU 550 gen- 
erates current traffic jam information by means of the 
traffic jam condition recognizer 553. Then, the CPU 550 
detects a plurality of candidate traveling routes on the ba- 
sis of the acquired information on the current position, 
the destination, the selected item and the current traffic 
jam condition and narrows them down to a fewer number 
of candidate traveling routes on the basis of the acquired 
information on the selected items to generate information 
on the candidate traveling routes that meets the require- 
ments of the user. 

[0206] Then, the CPU 550 has the traffic jam condition recog- 
nizer 553 acquire the current time and day from the timer 
558. Then, the traffic jam condition recognizer 553 deter- 
mines the expected arrival time of getting to a selected 
point on each of the candidate traveling routes contained 



in the information on the candidate traveling routes gen- 
erated by the route processor 555 on the basis of the cur- 
rent traffic jam information and the current time and day 
it acquires. Then, the traffic jam condition recognizer 553 
predicts the traffic jam on each of the candidate traveling 
routes at the expected arrival time of getting to the se- 
lected point on the basis of the time series data 12i ac- 
quired in the Step S410 and generates traffic jam predic- 
tion information on the condition of each of the predicted 
traffic jams. 

[0207] Then, the CPU 550 narrows down the candidate traveling 
routes in the candidate traveling route information to a 
fewer number of candidate traveling routes according to 
the processing operation for selecting the number of can- 
didate traveling routes as shown in FIG. 10 by means of 
the route processor 555 on the basis of the current traffic 
jam information and the traffic jam prediction information 
to generate traveling route information on a number of 
candidate traveling routes that meet the requirements of 
the user. Additionally, the route processor 555 determines 
the traveling time necessary for getting to the destination 
by each of the candidate traveling routes in the traveling 
route information to generate traveling time information. 



[0208] After the Step S408, the server 500 controls the interface 
510 on the basis of the terminal-specific information re- 
ceived in the Step S406 and appropriately transmits the 
traveling route information, the traffic jam prediction in- 
formation, the traveling time information and the current 
traffic jam information obtained as a result of the route 
searching processing operation to the terminal unit 400 in 
question along with map information (Step S411). It may 
acquire the matching data MM in advance on the basis of 
the information on the current position. When transmit- 
ting the map information, it is sufficient for the server 500 
to transmit the matching mesh information MMx of the 
matching data MM that contain the nodes N and the links 
L for the roads of the traveling routes, the display mesh 
information VMx of the display data VM for other areas, 
the name information VMxA and the background informa- 
tion VMxC in the area that corresponds to the matching 
mesh information MMx. 

[0209] As the processor 430 of the terminal unit 400 receives the 
various pieces of information (Step S412), it performs co- 
ordinate matching processing operations for the received 
matching data MM (Step S413) and recognizes the road 
conditions, or the conditions on the connections of the 



roads, which are then appropriately stored in the memory 
420. Additionally, the processor 430 operates the display 
controller 184 so as to have the terminal display 140 dis- 
play the information on the candidate traveling routes, 
e.g., five candidate traveling routes computationally de- 
termined by the server 500, and an image prompting the 
user to select one of the candidate traveling routes. The 
traveling route is defined when the user selects one of the 
candidate traveling routes. 
[0210] Thereafter, the processor 430 controls the terminal dis- 
play 140 by means of the display controller 184 so as to 
have it superimpose an icon that indicates the current po- 
sition of the vehicle on the acquired map information on 
the basis of the information on the current position and 
also the traveling route selected by the user, the traffic 
jam prediction information, the expected traveling time 
and the current traffic jam information. For example, as- 
sume here that, by the traffic jam recognizer 553 of the 
server 500, no traffic jam takes place currently on the 
roads that connect the current position SI and the desti- 
nation G with the shortest distance, while no traffic jam is 
predicted at any point on the traveling route for getting to 
the destination G. In such a situation, various pieces of in- 



formation as described above by referring to tlie first em- 
bodiment are superimposed as sliown in FIG. 12A. 

[0211] Subsequently, the processor 430 recognizes the running 
condition of tlie vehicle on the basis of the various data 
output from the sensor 110. Additionally, the processor 
430 notifies the user of guidance information by way of 
the guidance providing section 183 for guiding the travel 
of the vehicle on the basis of the recognized moving con- 
dition and the route guidance information contained in 
the traveling route information (Step S414). The guidance 
information is provided to the user by way of the terminal 
display and/or in voice. 

[0212] Thereafter, the server 500 acquires VICS data by way of 
the VICS data acquirer 552. Then, if the moving condition 
of the vehicle can be influenced and the user can be 
forced to alter the traveling route according to the VICS 
data acquired by way of the VICS data acquirer 552, for 
example in a case there is a traffic accident, the CPU 550 
generates information for confirming a rerouting opera- 
tion for the purpose of confirming if the route searching 
operation needs to be repeated or not. Then, it controls 
the interface 510 to transmit the information for confirm- 
ing a rerouting operation to the terminal unit 400 in 



question on the basis of tlie terminal-specific information 
received in tlie Step S406. 

[0213] Upon receiving tlie information for confirming a rerouting 
operation, tlie processor 430 of the terminal unit 400 that 
receives the information has the display controller 184 
display an image for prompting the user to decide if he or 
she wants to repeat the route searching operation or not 
and input the decision along with information on the des- 
tination and the selected items on the terminal display 
140. Thereafter, upon recognizing the input for the deci- 
sion of the user on repeating the route searching opera- 
tion or not and the information on the destination and se- 
lected items, the processor 430 generates a rerouting re- 
quest information containing the information it recog- 
nizes. Then, the processor 430 controls the transceiver 
410 to transmit the rerouting request information and the 
terminal-specific information to the server 500. 

[0214] Upon receiving the various pieces of information trans- 
mitted from the terminal unit 400, the server 500 recog- 
nizes if the route searching operation is to be repeated or 
not on the basis of the rerouting request information it 
receives. It does not perform any processing operation 
when it recognizes that the route searching operation 



does not need to be repeated. When, on the other hand, it 
recognizes that the route searching operation needs to be 
repeated, the CPU 550 repeats the route searching opera- 
tion from the Step S407 to the Step S411 in response to 
the rerouting request. Then, the server 500 controls the 
interface 510 according to the terminal-specific informa- 
tion it receives and transmits the various pieces of infor- 
mation obtained as a result of the repeated route search- 
ing operation along, if necessary, with map information, 
to the terminal unit 400 in question. 

[0215] As the processor 430 of the terminal unit 400 receives the 
various pieces of information from the server 500, it per- 
forms the processing operation of the Step S412 and that 
of the Step S413. If it is recognized by the traffic jam con- 
dition recognizer 553 of the server 500 that a traffic jam 
takes place on the road R12 but it is predicted that no 
traffic jam will take place at any selected point on the 
route to the destination G, various pieces of information 
as shown in FIG. 12B are superimposed on the map being 
displayed as in the case of the first embodiment. 

[0216] Assume now that subsequently the server 500 repeats the 
route searching operation in response to the information 
requesting a rerouting operation from the terminal unit 



400 and the terminal unit 400 receives the various pieces 
of information obtained as a result of repeating the route 
searching operation and that the traffic jam condition rec- 
ognizer 553 recognizes that the traffic jam on the road 
R12 is not dissolved yet and one or more than one traffic 
jams will take place on the road R13 to the destination G. 
Then, various pieces of information as shown in FIG. 12C 
are superimposed on the map being displayed as in the 
case of the first embodiment. 
[0217] [Advantages of Second Embodiment] 

[0218] As described above in detail, in the second embodiment, 
as the server 500 recognizes a request for searching the 
traveling route of the vehicle that is provided with a ter- 
minal unit 400 transmitted from the terminal unit 400 
along with information on the current position of the ve- 
hicle and the destination of the vehicle, it acquires VICS 
data on the traffic condition of the vehicle including the 
traffic jam that is taking place to the vehicle, if any, and as 
in the case of the first embodiment, and recognizes the 
traffic jam rating, or the extent of trouble that may be 
produced by the traffic jam, of each traveling route 
searched by the route processor 188, using map informa- 
tion on the basis of current position information and des- 



tination information. Tlien, tlie number of candidate trav- 
eling routes that is notified to tlie terminal unit 400 is in- 
creased as a function of traffic jam rating. Therefore, as in 
the case of the first embodiment, the number of candidate 
traveling routes from which the user can select the actual 
traveling route is increased as the traffic jam rating rises 
in order to accommodate a situation where secondary 
traffic jams can take place on any candidate traveling 
route so that it is possible to provide the user with useful 
traveling route information and appropriate guidance. Ad- 
ditionally, if this system is widely used by a large number 
of users, the traveling routes selected by the users 
(drivers) will show dispersions to consequently suppress 
possible secondary traffic jams as the number of candi- 
date traveling routes that are notified to the user in- 
creases. Moreover, it is possible for the user to select a 
suitable traveling route, reliably avoiding traffic jams, and 
obtain useful guidance when candidate traveling routes 
are narrowed on the basis of predicted traffic jam infor- 
mation. 

[0219] Additionally, in the second embodiment, the server 500 
stores a traffic jam prediction table 10 that is utilized for 
traffic jam predictions and involves a relatively large 



amount of data along with map information. Therefore, 
the terminal units 400 can be made to have a simple con- 
figuration and, as the server 500 updates the map infor- 
mation and the traffic jam prediction table 10, the termi- 
nal units 400 can share the updated information to im- 
prove the ability of the navigation system 200 in terms of 
maintenance, management and operation. At the same 
time, the terminal units 400 are adapted to acquire the 
most updated information so that the user of a vehicle 
carrying such a terminal unit 400 can be navigated ac- 
cording to the most updated information to a great con- 
venience on the part of the user. 
[0220] Additionally, the server 500 that stores the map informa- 
tion and the traffic jam prediction table 10 searches the 
traveling route of the vehicle and delivers information on 
the traveling route to the terminal unit 400. With this ar- 
rangement, the load of processing operations of the ter- 
minal units 400 can be reduced. In other words, the ter- 
minal units 400 are not required to have a large process- 
ing capacity so that terminal units 400 can be made to 
have a simple configuration. Therefore, mobile phones 
that are compact, lightweight and less expensive may be 
used for such terminal units 400 to expand the market of 



such navigation systems. 
[0221] Additionally, the processor 180 of each of the terminal 
unit 400 and the CPU 550 of the server 500 are realized 
by programs to facilitate the use of map information and 
further expand the market for such navigation systems. 
Still additionally, the programs may be recorded on 
recording mediums so that a computing unit, or a com- 
puter, can read them in order to facilitate the use of the 
map information and that of the programs to further ex- 
pand the market of such navigation system. The comput- 
ing unit may not necessarily be a single computer but a 
plurality of computers that are combined to form a net- 
work. Alternatively, the computing unit may be a circuit 
board on which CPUs, microcomputers and other ele- 
ments are mounted along with a number of electronic 
parts. 

[0222] [Modifications of Embodiments] 

[0223] The present invention is by no means limited to the above 
described embodiments, which may be modified and al- 
tered without departing from the scope of the present in- 
vention. 

[0224] As described above, a moving body is not limited to a ve- 
hicle for the purpose of the present invention and may al- 



ternatively be an aircraft or a ship. Wlien the user carries 
the terminal unit 400 as a portable device, the current po- 
sition of the user may be recognized as that of the moving 
body. Additionally, as described above, the terminal unit 
400 may be a mobile phone or PHS (personal handyphone 
system) that the user carries and the server 500 may be 
the base station of the mobile phone or PHS so that the 
mobile phone or PHS acquires information from the base 
station. In any case, the present invention is most effec- 
tively applicable to a moving body to which a traffic jam 
can be an obstacle against its movement. 
[0225] For the purpose of the present invention, the traffic con- 
dition is not necessarily limited to traffic jam condition 
and may include any situations relating to the travel of a 
moving body. 

[0226] While the number of the traveling routes obtained by 
computations is narrowed down to a fewer number of 
traveling routes as a result of recognizing traffic jam con- 
ditions on the routes in the above description, the present 
invention is by no means limited thereto. For example, as 
shown in FIG. 20, it may be so arranged that no traveling 
routes are selected and, when a traffic jam takes place or 
is predicted to take place on the current traveling route 



while the vehicle is running (Step S611), the navigation 
device searches for a traveling route to avoid the traffic 
jam (Step S612). Then, the processing operations from the 
Step S63 may be performed on the basis of the rating of 
the traffic jam that takes place or is predicted to take 
place like those of the process of selecting the number of 
the candidate traveling routes of the first embodiment il- 
lustrated in FIG. 10. 
[0227] Additionally, the number of ratings of traffic jam is not 
necessarily limited to four. Nor the number of candidate 
traveling routes is limited to the above described one. 
While a number of candidate traveling routes are selected 
and then narrowed down to a fewer number of candidate 
traveling routes in the above description, alternatively a 
small number of candidate traveling routes obtained by 
taking selected items into consideration and on the basis 
of the traffic jam rating of each candidate traveling route 
may be notified to the user at a time. Still alternatively, a 
number of candidate traveling routes are selected and the 
number may be reduced when notifying the user depend- 
ing on the traffic jam rating of each candidate traveling 
route. 

[0228] While a small number of candidate traveling routes are se- 



lected and notified to the user on tlie basis of tlie destina- 
tion information and tlie information on tlie selected 
items in tlie above description, candidate traveling routes 
may alternatively be searched for and selected only on the 
basis of the information on the current position of the ve- 
hicle and the destination information. Furthermore, while 
information on the current position of the vehicle that is 
recognized by the current position recognizer is acquired 
on the basis of the output data from various sensors and 
the CPS data output from the GPS receiver in the above 
description, any other appropriate method may be used 
for the purpose of recognizing the current position of the 
moving body. As described above, the assumed current 
position input by means of the terminal input section 130 
can be recognized as the current position. 

[0229] While many of the functions are realized in the form of 
programs in the above description, some of them may be 
replaced by hardware such as circuit boards and/or ele- 
ments such as ICs (integrated circuits). The market for 
navigation systems according to the present invention will 
expand when the programs are readably stored in a sepa- 
rate recording medium for the convenience of handling. 

[0230] Still additionally, while the traveling time to the destina- 



tion is computed for each of the narrowed down candidate 
traveling routes in the above description, the processing 
operation of narrowing down candidate traveling routes to 
a fewer number as shown in FIG. 10 may be performed af- 
ter computing the traveling time of each of the candidate 
traveling routes before narrowing them down. 

[0231] While the server 500 stores map information and the traf- 
fic Jam prediction table 10 in the above described second 
embodiment, it may alternatively be so arranged that at 
least either the map information or the traffic jam predic- 
tion table 10 is stored in the terminal units 400. 

[0232] While the transceiver 410 is arranged in the terminal unit 
400 in the above description, the transceiver 410 may be 
separated from the terminal unit 400 and a mobile phone 
or PHS may be used as the transceiver 410 so that infor- 
mation may be exchanged between the transceiver 410 
and the terminal unit 400. 

[0233] Furthermore, any of the arrangements and the procedures 
of a device or a system according to the present invention 
may be modified and altered appropriately without de- 
parting from the scope of the present invention. 

[0234] [Advantages of Embodiments] 

[0235] As described above in detail, each of the above described 



embodiments acquires map information, current position 
information or information on tlie current position of the 
vehicle, destination information or information on the 
destination of the vehicle and VICS data or traffic informa- 
tion on the traffic condition of the traveling route of the 
vehicle including traffic Jam information and recognizes 
the traffic jam rating, or the extent of trouble that may be 
produced by the traffic jam, of each traveling route 
searched by the route processor 188, using map informa- 
tion on the basis of current position information and des- 
tination information. Then, the number of candidate trav- 
eling routes is increased as a function of traffic jam rating. 
Thus, the number of candidate traveling routes from 
which the user can select the actual traveling route is in- 
creased to accommodate a situation where traffic jams are 
apt to occur secondarily in other traveling routes as the 
traffic jam rating of the current traveling route rises and, 
therefore, it is possible to provide the user with useful 
traveling route information and appropriate guidance. 
[0236] Each of the above described embodiments acquires infor- 
mation on the traffic condition of a predetermined clock 
time of a predetermined date by utilizing calendar tem- 
plates 20 obtained on the basis of a traffic jam prediction 



table 10 that contains statistic traffic information obtained 
by statistically processing map information, current posi- 
tion information or information on the current position of 
the vehicle, destination information or information on the 
destination of the vehicle and traffic conditions in the past 
in terms of temporal elements and recognizes the traffic 
jam rating, or the extent of trouble that may be produced 
by the traffic jam, of each traveling route searched by the 
route processor 188, using map information on the basis 
of current position information and destination informa- 
tion. Then, the number of candidate traveling routes is in- 
creased as a function of traffic jam rating. Thus, the num- 
ber of candidate traveling routes from which the user can 
select the actual traveling route is increased to accommo- 
date a situation where traffic jams are apt to occur secon- 
darily in other traveling routes as the traffic jam rating of 
the current traveling route rises and, therefore, it is possi- 
ble to provide the user with useful traveling route infor- 
mation and appropriate guidance. 
[0237] Additionally, each of the above described embodiments 

acquires map information, current position information or 
information on the current position of the vehicle and 
Vies data or traffic information on the traffic condition of 



the traveling route of the vehicle including traffic jam in- 
formation and recognizes the traffic jam rating, or the ex- 
tent of trouble that may be produced by the traffic jam, of 
each traveling route searched on the basis of the VICS 
data. Then, the number of candidate traveling routes for 
avoiding areas of traffic jams is increased as a function of 
traffic jam rating. Thus, the number of candidate traveling 
routes from which the user can select the actual traveling 
route is increased to accommodate a situation where traf- 
fic jams are apt to occur secondarily in other traveling 
routes as the traffic jam rating of the current traveling 
route rises and, therefore, it is possible to provide the 
user with useful traveling route information and appropri- 
ate guidance. 

[0238] Furthermore, each of the above described embodiments 
acquires information on the traffic condition of a prede- 
termined clock time of a predetermined date by utilizing 
calendar templates 20 obtained on the basis of a traffic 
jam prediction table 10 that contains statistic traffic infor- 
mation obtained by statistically processing map informa- 
tion, current position information or information on the 
current position of the vehicle and traffic conditions in the 
past in terms of temporal elements and recognizes the 



traffic jam rating, or tlie extent of trouble tliat may be 
produced by the traffic jam, of each traveling route on the 
basis of the acquired information on the traffic condition. 
Then, the number of candidate traveling routes for avoid- 
ing areas of traffic jams is increased as a function of traf- 
fic jam rating. Thus, the number of candidate traveling 
routes from which the user can select the actual traveling 
route is increased to accommodate a situation where traf- 
fic jams are apt to occur secondarily in other traveling 
routes as the traffic jam rating of the current traveling 
route rises and, therefore, it is possible to provide the 
user with useful traveling route information and appropri- 
ate guidance. 

[0239] Additionally, the map information stored in the server 500 
is distributed to the terminal units 400 through the net- 
work 300 so that, if the map information is modified, the 
terminal units 400 do not need to modify the map infor- 
mation to a great convenience on the part of the terminal 
units 400. 



